Minimum-degree generalization of the Tree Packing Conjecture
Minimum-degree generalization of the Tree Packing Conjecture
Let be trees, where has vertices, and let denote the minimum degree of a graph .
Minimum-degree tree-packing conjecture. If satisfies
then the set of trees has a packing into .
This weakens the structural assumption of being -chromatic to a minimum-degree condition. The paper proves a bounded-order result under this condition, while the unrestricted conjecture remains open.
Sources & referencesView supporting material
Primary source
Dániel Gerbner, Balázs Keszegh and Cory Palmer, “Generalizations of the Tree Packing Conjecture”, arXiv:1104.0642 (2011).
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.