Verstraëte's even-cycle subgraph conjecture

Less than 1 year old · traced to

Let kk and ellell be integers with 2≤ℓ<k2\leq \ell<k. A graph is C2kC_{2k}-free if it contains no cycle of length 2k2k, and a subgraph is C2ℓC_{2\ell}-free if it contains no cycle of length 2ℓ2\ell.

Verstraëte's conjecture. There exists a positive constant cc such that every C2kC_{2k}-free bipartite graph GG has a C2ℓC_{2\ell}-free subgraph FF satisfying

∣E(F)∣≥c∣E(G)∣.|E(F)|\geq c|E(G)|.

Kühn and Osthus attributed this conjecture to Verstraëte. It would imply that the extremal numbers for forbidding C2kC_{2k} and all cycles of lengths at most 2k2k agree up to a constant factor. The conjecture is refuted: the paper's first result gives arbitrarily large counterexamples for C8C_8 and C10C_{10}, corresponding to (ℓ,k)=(2,4)(\ell,k)=(2,4) and (2,5)(2,5).

References

Primary source

David Conlon, Eion Mulrenin and Cosmin Pohoata, “Two counterexamples to a conjecture about even cycles”, arXiv:2603.24515 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.