Ringels tree packing conjecture in quasirandom graphs
published by Katherine Staden
in 2020
and research's language is
English
Download
Abstract in English
We prove that any quasirandom graph with $n$ vertices and $rn$ edges can be decomposed into $n$ copies of any fixed tree with $r$ edges. The case of decomposing a complete graph establishes a conjecture of Ringel from 1963.