{"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","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-25","reactions":{}}