Id: arxiv/2603.24515 Url: https://arxiv.org/abs/2603.24515 Tags: math.CO Score: 0 Title: Two counterexamples to a conjecture about even cycles Domain: math.CO Source: arxiv Authors: David Conlon, Eion Mulrenin, Cosmin Pohoata Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-25 Page: https://delphi.science/r/arxiv/2603.24515 A conjecture of Verstraëte states that for any fixed $\ell < k$ there exists a positive constant $c$ such that any $C_{2k}$-free graph $G$ contains a $C_{2\ell}$-free subgraph with at least $c |E(G)|$ edges. For $\ell = 2$, this conjecture was verified by Kühn and Osthus in 2004. We identify two counterexamples to this conjecture for $\ell = 4$ and $k=5$: the first comes from a recent construction of a dense $C_{10}$-free subgraph of the hypercube and the second from Wenger's construction for extremal $C_{10}$-free graphs.