English

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 43kr\tfrac{4}{3}kr contains kk vertex disjoint cycles, each of order at least rr, as long as k6k \geq 6. This bound is sharp when r=3r=3.

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

R2 v1 2026-06-22T08:28:11.248Z