Conjecture on packing families of bounded-degree trees with non-spanning members
Conjecture on packing families of bounded-degree trees with non-spanning members
Let a tree family be a family of trees. Bounded-degree tree-family packing conjecture. There exist and such that, for every , every tree family satisfying
and
packs into . This is motivated by necessary constraints on general tree families, including the need for many non-spanning trees; the paper does not report a resolution of this conjecture.
Sources & referencesView supporting material
Primary source
Peter Allen, Julia Böttcher, Dennis Clemens, Jan Hladký, Diana Piguet and Anusch Taraz, “The tree packing conjecture for trees of almost linear maximum degree”, arXiv:2106.11720 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.