Bollobás's consecutive-order tree packing conjecture
Bollobás's consecutive-order tree packing conjecture
Let and let be trees, where has vertices. The trees pack into when they can be found as pairwise edge-disjoint subgraphs of the complete graph . Bollobás's conjecture. For every there is an such that if , then any set of trees such that has vertices pack into . This weakens Gyárfás's Tree Packing Conjecture, which asks for packing trees of every order from through ; the paper confirms the conjecture for certain trees and, as a consequence, for .
Sources & referencesView supporting material
Primary source
Andrzej Żak, “Packing large trees of consecutive orders”, arXiv:1510.07467 (2015).
Additional references
2 papers in this index state this conjecture (2012–2015). The statement above is taken from the most recent of them; the others are arXiv:1212.3627.
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.