Counting even cycles and even paths with bounded circumference
摘要
For an integer , write for the family of cycles of length at least . For let , and for let be obtained from by adding one edge inside the independent part. We prove sharp results for two even target graphs, namely even cycles and even paths . For even cycles, with and , we have for all sufficiently large . Together with the known case of Zhu, Gy\H{o}ri, He, Lv, Salia and Xiao~[Bull. Lond. Math. Soc. 55 (2023)], this verifies the even-cycle case of their conjecture on . For even paths, with and , we have for all sufficiently large . We also derive the corresponding exact results when the forbidden graph is a path , sharpening the relevant even-cycle and even-path asymptotic results of Gy\H{o}ri, Salia, Tompkins and Zamora~[Discrete Math. Theor. Comput. Sci. 21 no. 1 (2019)].
引用
@article{arxiv.2607.04357,
title = {Counting even cycles and even paths with bounded circumference},
author = {Xiamiao Zhao and Yuanpei Wang},
journal= {arXiv preprint arXiv:2607.04357},
year = {2026}
}