Minimum-degree Oberwolfach conjecture
Minimum-degree Oberwolfach conjecture
Let be a -regular graph on vertices, and let be a -regular graph on vertices, where is even. An -decomposition partitions the edges of into edge-disjoint copies of .
Minimum-degree Oberwolfach conjecture. For every , the following holds for sufficiently large : if
then has an -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
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.