English

Even cycles in dense graphs

Combinatorics 2018-07-17 v2

Abstract

We will show that for α>0\alpha>0 there is n0n_0 such that if GG is a graph on nn0n\geq n_0 vertices such that αn<δ(G)<(n1)/2\alpha n< \delta(G)< (n-1)/2, then for every n1+n2++nl=δ(G)n_1+n_2+\cdots +n_l= \delta(G), GG contains a disjoint union of C2n1,C2n2,,C2nlC_{2n_1},C_{2n_2}, \dots, C_{2n_l} unless GG has a very specific structure.

Keywords

Cite

@article{arxiv.1806.09651,
  title  = {Even cycles in dense graphs},
  author = {Neal Bushaw and Andrzej Czygrinow and Jangwon Yie},
  journal= {arXiv preprint arXiv:1806.09651},
  year   = {2018}
}

Comments

28 pages

R2 v1 2026-06-23T02:41:15.835Z