Minimum-degree generalization of the Tree Packing Conjecture

Let T2,,TkT_2,\dots,T_k be trees, where TiT_i has ii vertices, and let δ(G)\delta(G) denote the minimum degree of a graph GG.

Minimum-degree tree-packing conjecture. If GG satisfies

δ(G)k1,\delta(G)\geq k-1,

then the set of trees T2,,TkT_2,\dots,T_k has a packing into GG.

This weakens the structural assumption of being kk-chromatic to a minimum-degree condition. The paper proves a bounded-order result under this condition, while the unrestricted 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

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.