Average-degree generalization of the Tree Packing Conjecture
Average-degree generalization of the Tree Packing Conjecture
Let be trees, where has vertices, and let be a graph on vertices.
Average-degree tree-packing conjecture. If has average degree at least , equivalently at least
edges, then the set of trees has a packing into .
This strengthens the minimum-degree version by replacing minimum degree with average degree. The paper proves an analogue for packing only the smaller trees when , but the full 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.