Papers
Topics
Authors
Recent
Search
2000 character limit reached

A conjecture of Verstraëte on vertex-disjoint cycles

Published 7 Jun 2019 in math.CO | (1906.03206v1)

Abstract: Answering a question of H\"aggkvist and Scott, Verstra\"ete proved that every sufficiently large graph with average degree at least $k2+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 $k2+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 $k2+3k-2+\epsilon$ suffices, which is asymptotically tight for infinitely many graphs.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.