加载中…
For a real number , we prove that every graph with and has a matching with such that the number of non-adjacent pairs of edges in is at most: \begin{equation*} \left( \frac{1}{c\left(c-1\right)^2} + O_c\left(t^{-1/3} \right) \right) \binom{t}{2}. \end{equation*} This is related to an open problem of Seymour (2016) about Hadwiger’s Conjecture, who asked if there is a constant such that every graph with has .

生成讲解博客的中文版本

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