Verstraëte's even-cycle subgraph conjecture
Verstraëte's even-cycle subgraph conjecture
Let and be integers with . A graph is -free if it contains no cycle of length , and a subgraph is -free if it contains no cycle of length .
Verstraëte's conjecture. There exists a positive constant such that every -free bipartite graph has a -free subgraph satisfying
Kühn and Osthus attributed this conjecture to Verstraëte. It would imply that the extremal numbers for forbidding and all cycles of lengths at most agree up to a constant factor. The conjecture is refuted: the paper's first result gives arbitrarily large counterexamples for and , corresponding to and .
Sources & referencesView supporting material
Primary source
David Conlon, Eion Mulrenin and Cosmin Pohoata, “Two counterexamples to a conjecture about even cycles”, arXiv:2603.24515 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.