Chromatic graph generalization of the Tree Packing Conjecture

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.

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

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.