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

Fix an integer rr. Bounded-regular graph packing conjecture. There exists n0Nn_0\in\mathbb{N} such that, for every nn0n\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 rsrr_s\le r for all s[N]s\in[N], and

s[N]rs=n1,\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.

Sources & referencesView supporting material

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.