Cycles of given size in a dense graph
Combinatorics
2015-02-13 v1
Abstract
We generalise a result of Corr\'{a}di and Hajnal and show that every graph with average degree at least contains vertex disjoint cycles, each of order at least , as long as . This bound is sharp when .
Keywords
Cite
@article{arxiv.1502.03549,
title = {Cycles of given size in a dense graph},
author = {Daniel J. Harvey and David R. Wood},
journal= {arXiv preprint arXiv:1502.03549},
year = {2015}
}
Comments
15 pages