Glock–Joos–Kim–Kühn–Osthus conjecture on packing bounded-regular graphs

At least 4 years old · documented by

Fix an integer rr. Bounded-regular graph packing conjecture. There exists n0∈Nn_0\in\mathbb{N} such that, for every n≥n0n\ge n_0, any family of nn-vertex graphs (Gs)s∈[N](G_s)_{s\in[N]} in which each GsG_s is rsr_s-regular with rs≤rr_s\le r for all s∈[N]s\in[N], and

∑s∈[N]rs=n−1,\sum_{s\in[N]}r_s=n-1,

packs into KnK_n. The source attributes this conjecture to Glock, Joos, Kim, Kühn and Osthus and notes that it already appears challenging for r=3r=3; no resolution is given.

References

Primary source

Peter Allen, Julia Böttcher, Dennis Clemens, Jan Hladký, Diana Piguet and Anusch Taraz, “The tree packing conjecture for trees of almost linear maximum degree”, arXiv:2106.11720 (2022).

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.