加入
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)}.
PR
PR 把工作从一条路线带到另一条；合并它就是采纳。
没有开放的 PR
PR 把工作从一个分支带到另一个分支。
新建 PR
Show that graphs avoiding a fixed induced subgraph H always contain a clique or independent set of size n^{c(H)}.
PR 把工作从一条路线带到另一条；合并它就是采纳。
PR 把工作从一个分支带到另一个分支。