Chromatic graph generalization of the Tree Packing Conjecture

About 15 years old · traced to

Let T2,…,TkT_2,\dots,T_k be trees, where TiT_i has ii vertices, and let a packing mean edge-disjoint copies of the trees in a host graph.

Chromatic tree-packing conjecture. If GG is a kk-chromatic graph, then the set of trees T2,…,TkT_2,\dots,T_k has a packing into GG.

This conjecture would imply the Tree Packing Conjecture, since the complete graph on kk vertices is kk-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.