pith. sign in

arxiv: 1906.03206 · v1 · pith:JFXGYDA7new · submitted 2019-06-07 · 🧮 math.CO

A conjecture of Verstra\"ete on vertex-disjoint cycles

classification 🧮 math.CO
keywords averagedegreeepsilonlargeleastconjecturecyclesevery
0
0 comments X
read the original abstract

Answering a question of H\"aggkvist and Scott, Verstra\"ete proved that every sufficiently large graph with average degree at least $k^2+19k+10$ contains $k$ vertex-disjoint cycles of consecutive even lengths. He further conjectured that the same holds for every graph $G$ with average degree at least $k^2+3k+2$. In this paper we prove this conjecture for $k\geq 19$ when $G$ is sufficiently large. We also show that for any $\epsilon>0$ and large $k\geq k_\epsilon$, average degree at least $k^2+3k-2+\epsilon$ suffices, which is asymptotically tight for infinitely many graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.