Böttcher–Hladký–Piguet–Taraz tree-packing conjecture

A family of graphs packs into GG if GG contains pairwise edge-disjoint copies of its members.

Böttcher–Hladký–Piguet–Taraz conjecture. Each family of trees of individual orders at most n+1n+1 and total number of edges at most (2n+12)\binom{2n+1}{2} packs into K2n+1K_{2n+1}.

This generalizes Ringel's conjecture. The source says it has been confirmed for large trees with maximum degree O(n/logn)\mathrm{O}(n/\log n), but the full statement remains open.

Sources & referencesView supporting material

Primary source

Cristina G. Fernandes, Tássio Naia, Giovanne Santos and Maya Stein, “Packing large balanced trees into bipartite graphs”, arXiv:2410.13290 (2024).

Additional references

2 papers in this index state this conjecture (2016–2024). The statement above is taken from the most recent of them; the others are arXiv:1606.03953.

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.