Ringels tree packing conjecture in quasirandom graphs
نشر في Katherine Staden
بتاريخ 2020
والبحث باللغة
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.