Minimum-degree Oberwolfach conjecture

Let FF be a 22-regular graph on nn vertices, and let GG be a dd-regular graph on nn vertices, where dd is even. An FF-decomposition partitions the edges of GG into edge-disjoint copies of FF.

Minimum-degree Oberwolfach conjecture. For every ε>0\varepsilon>0, the following holds for sufficiently large nn: if

d(3/4+ε)n,d\ge (3/4+\varepsilon)n,

then GG has an FF-decomposition.

The threshold is motivated by the triangle-factor case, while Hamilton cycles can be decomposed at a lower threshold. The source attributes the conjecture to Glock, Joos, Kühn, Kim, and Osthus and leaves it open.

Sources & referencesView supporting material

Primary source

Stefan Glock, Daniela Kühn and Deryk Osthus, “Extremal aspects of graph and hypergraph decomposition problems”, arXiv:2008.00926 (2021).

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.