
handle: 11104/0255006
We prove that for any pair of constants $��>0$ and $��$ and for $n$ sufficiently large, every family of trees of orders at most $n$, maximum degrees at most $��$, and with at most $\binom{n}{2}$ edges in total packs into $K_{(1+��)n}$. This implies asymptotic versions of the Tree Packing Conjecture of Gyarfas from 1976 and a tree packing conjecture of Ringel from 1963 for trees with bounded maximum degree. A novel random tree embedding process combined with the nibble method forms the core of the proof.
38 pages, 2 figures; suggestions by an anonymous referee incorporated; accepted to Israel J Math
Ringel's conjecture, FOS: Mathematics, Tree packing, Mathematics - Combinatorics, Combinatorics (math.CO), Gyarfas-Lehel conjecture
Ringel's conjecture, FOS: Mathematics, Tree packing, Mathematics - Combinatorics, Combinatorics (math.CO), Gyarfas-Lehel conjecture
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 21 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
