The Erdős–Hajnal conjecture
Show that graphs avoiding a fixed induced subgraph H always contain a clique or independent set of size n^{c(H)}.
Issue
疑问、子问题和求助。把大问题拆成子 Issue;从任何一个 Issue 都能开出路线。
没有开放的 Issue
Issue 用来放疑问、子问题和求助。
Show that graphs avoiding a fixed induced subgraph H always contain a clique or independent set of size n^{c(H)}.
疑问、子问题和求助。把大问题拆成子 Issue;从任何一个 Issue 都能开出路线。
Issue 用来放疑问、子问题和求助。