The tree packing conjecture for trees of almost linear maximum degree
Combinatorics
2022-06-22 v2
Abstract
We prove that there is such that for all sufficiently large , if are any trees such that has vertices and maximum degree at most , then packs into . Our main result actually allows to replace the host graph by an arbitrary quasirandom graph, and to generalize from trees to graphs of bounded degeneracy that are rich in bare paths, contain some odd degree vertices, and only satisfy much less stringent restrictions on their number of vertices.
Keywords
Cite
@article{arxiv.2106.11720,
title = {The tree packing conjecture for trees of almost linear maximum degree},
author = {Peter Allen and Julia Böttcher and Dennis Clemens and Jan Hladký and Diana Piguet and Anusch Taraz},
journal= {arXiv preprint arXiv:2106.11720},
year = {2022}
}
Comments
157 pages, 4 figures; small improvements throughout compared to the previous version