A conjecture of Verstra\"ete on vertex-disjoint cycles
Combinatorics
2019-06-10 v1
Abstract
Answering a question of H\"aggkvist and Scott, Verstra\"ete proved that every sufficiently large graph with average degree at least contains vertex-disjoint cycles of consecutive even lengths. He further conjectured that the same holds for every graph with average degree at least . In this paper we prove this conjecture for when is sufficiently large. We also show that for any and large , average degree at least suffices, which is asymptotically tight for infinitely many graphs.
Keywords
Cite
@article{arxiv.1906.03206,
title = {A conjecture of Verstra\"ete on vertex-disjoint cycles},
author = {Jun Gao and Jie Ma},
journal= {arXiv preprint arXiv:1906.03206},
year = {2019}
}