Strengthened Ringel packing conjecture for bounded tree orders
Strengthened Ringel packing conjecture for bounded tree orders
Let be a positive integer. Consider any family of trees in which every individual tree has order at most and the total number of edges is at most . Strengthened Ringel packing conjecture. The family packs into . This strengthens Ringel's conjecture by allowing a family of trees of possibly different orders while retaining the relevant order and edge bounds. The source labels this as a proposed strengthening; the supplied status evidence reports an asymptotic result only for a related bounded-maximum-degree conjecture, not a full proof.
Sources & referencesView supporting material
Primary source
Julia Böttcher, Jan Hladký, Diana Piguet and Anusch Taraz, “An approximate version of the Tree Packing Conjecture”, arXiv:1404.0697 (2014).
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.