English

Ringel's tree packing conjecture in quasirandom graphs

Combinatorics 2020-04-22 v1

Abstract

We prove that any quasirandom graph with nn vertices and rnrn edges can be decomposed into nn copies of any fixed tree with rr edges. The case of decomposing a complete graph establishes a conjecture of Ringel from 1963.

Keywords

Cite

@article{arxiv.2004.09947,
  title  = {Ringel's tree packing conjecture in quasirandom graphs},
  author = {Peter Keevash and Katherine Staden},
  journal= {arXiv preprint arXiv:2004.09947},
  year   = {2020}
}

Comments

45 pages, 5 figures

R2 v1 2026-06-23T14:59:41.527Z