论文标题
林德（Ringel）的树木包装猜想在quasirandom图中
Ringel's tree packing conjecture in quasirandom graphs
论文作者
论文摘要
我们证明，任何具有$ n $顶点的Quasirandom图和$ rn $边缘都可以分解为带有$ r $边缘的任何固定树的$ n $副本。分解完整图的情况从1963年起就建立了林格尔的猜想。
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.
