Size conditions for admissible or consecutive even cycles in graphs
Combinatorics
2026-04-03 v2
Abstract
In 2022, Gao, Huo, Liu, and Ma proved that every graph with minimum degree at least contains admissible cycles, where a set of cycles is said to be admissible if their lengths form an arithmetic progression with common difference one or two. In this paper, we provide a sharp size analogue of their result and characterize the extremal graphs attaining the lower bound. In 2016, Verstra\"ete conjectured that every -vertex graph containing no cycles of consecutive even lengths has at most edges, with equality only if every block of is a clique of order . We prove this conjecture for , and in fact obtain a stronger result in this range.
Keywords
Cite
@article{arxiv.2603.27975,
title = {Size conditions for admissible or consecutive even cycles in graphs},
author = {Jifu Lin},
journal= {arXiv preprint arXiv:2603.27975},
year = {2026}
}
Comments
14 pages