A note on two cycles of consecutive even lengths in graphs
Abstract
Bondy and Vince proved that a graph of minimum degree at least three contains two cycles whose lengths differ by one or two, which was conjectured by Erd\H{o}s. Gao, Li, Ma and Xie gave an average degree counterpart of Bondy-Vince's result, stating that every -vertex graph with at least edges contains two cycles of consecutive even lengths, unless and every block of is a clique . This confirms the case of Verstra\"ete's conjecture, which states that every -vertex graph without cycles of consecutive even lengths has edge number , with equality if and only if every block of is a clique of order . Sudakov and Verstra\"{e}te further conjectured that if is a graph with maximum number of edges that does not contain cycles of consecutive even lengths, then every block of is a clique of order at most . In this paper, we prove the case for Sudakov-Verstra\"{e}te's conjecture, by extending the results of Gao, Li, Ma and Xie.
Keywords
Cite
@article{arxiv.2506.08692,
title = {A note on two cycles of consecutive even lengths in graphs},
author = {Binlong Li and Yufeng Pan and Lingjuan Shi},
journal= {arXiv preprint arXiv:2506.08692},
year = {2025}
}
Comments
10 pages