Two counterexamples to a conjecture about even cycles

David Conlon, Eion Mulrenin, Cosmin Pohoata

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…