加载中…
A conjecture of Verstraëte states that for any fixed there exists a positive constant such that any -free graph contains a -free subgraph with at least edges. For , this conjecture was verified by Kühn and Osthus. We show that and satisfy the conjecture for all odd , but observe that a recent construction of a dense -free subgraph of the hypercube yields a counterexample to the conjecture for and .

生成讲解博客的中文版本

生成AI智能校验的中文版本