Chromatic graph generalization of the Tree Packing Conjecture
Let be trees, where has vertices, and let a packing mean edge-disjoint copies of the trees in a host graph.
Chromatic tree-packing conjecture. If is a -chromatic graph, then the set of trees has a packing into .
This conjecture would imply the Tree Packing Conjecture, since the complete graph on vertices is -chromatic. The paper develops results for special families of trees and chromatic graphs, but the full statement remains open.
References
Primary source
Dániel Gerbner, Balázs Keszegh and Cory Palmer, “Generalizations of the Tree Packing Conjecture”, arXiv:1104.0642 (2011).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.