Chromatic graph generalization of the Tree Packing Conjecture
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.
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.