Verstraëte's even-cycle subgraph conjecture

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 C2C_{2\ell}-free if it contains no cycle of length 22\ell.

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

E(F)cE(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).

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

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.