English

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 k+1k+1 contains kk admissible cycles, where a set of kk 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 nn-vertex graph GG containing no kk cycles of consecutive even lengths has at most (2k+1)(n1)/2(2k+1)(n-1)/2 edges, with equality only if every block of GG is a clique of order 2k+12k+1. We prove this conjecture for 2k+2n4k+12k+2\leq n\leq 4k+1, 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