{"id":"arxiv/2608.27404","url":"https://arxiv.org/abs/2608.27404","tags":["math.CO"],"score":0,"title":"The Erdős-Gallai bound for consecutive even cycle lengths","domain":"math.CO","source":"arxiv","authors":["Yaobin Chen","Hong Liu","Xia Wang","Xin Wei","Fan Yang"],"reviews":0,"subject":"math.CO","summary":"Erdős and Gallai in 1959 proved the seminal result that every $n$-vertex graph with no cycle of length at least $2t+2$ has at most $\\tfrac{2t+1}{2}(n-1)$ edges. We prove the extension that, for every sufficiently large $t$, the same quantity is also the sharp extremal bound for graphs with no $t$ consecutive even cycle lengths, resolving a conjecture of Verstraëte. Thus, at the Erdős-Gallai threshold, forcing an entire interval of even cycle lengths costs no more than forcing its longest member. More precisely, every $n$-vertex graph $G$ with $e(G)\\ge \\tfrac{(2t+1)(n-1)}2$ $\\bullet$ either…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}