Many vertex-disjoint even cycles of fixed length in a graph
Abstract
For every integer k 3, we determine the extremal structure of an n-vertex graph with at most t vertex-disjoint copies of C2k when n is sufficiently large and t lies in the interval [ex(n,C2k) n, n], where >0 is a constant depending only on k. The question for k = 2 and t = o(ex(n,C2k)n) was explored in prior work~HHLLYZ23a, revealing different extremal structures in these cases. Our result can be viewed as an extension of the theorems by Egawa~Ega96 and Verstra\"ete~Ver03, where the focus was on the existence of many vertex-disjoint cycles of the same length without any length constraints.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.