{"id":"arxiv/2607.04357","url":"https://arxiv.org/abs/2607.04357","tags":["math.CO"],"score":0,"title":"Counting even cycles and even paths with bounded circumference","domain":"math.CO","source":"arxiv","authors":["Xiamiao Zhao","Yuanpei Wang"],"reviews":0,"subject":"math.CO","summary":"For an integer $L$, write $C_{\\ge L}$ for the family of cycles of length at least $L$. For $L=2a$ let $H(n,L)=K_a+\\overline K_{n-a}$, and for $L=2a+1$ let $H(n,L)$ be obtained from $K_a+\\overline K_{n-a}$ by adding one edge inside the independent part. We prove sharp results for two even target graphs, namely even cycles $C_{2s}$ and even paths $P_{2r+1}$. For even cycles, with $s\\ge3$ and $L\\ge2s$, we have \\[ \\mathrm{ex}(n,C_{2s},C_{\\ge L+1})=C_{2s}(H(n,L)) \\] for all sufficiently large $n$. Together with the known $C_4$ case of Zhu, Győri, He, Lv, Salia and Xiao~[Bull. Lond. Math. Soc. 55…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-05","reactions":{}}