Resolution of the Oberwolfach problem

Main Article Content

Stefan Glock Felix Joos Jaehoon Kim Daniela Kühn Deryk Osthus

Abstract

The Oberwolfach problem, posed by Ringel in 1967, asks for a decomposition of $K_{2n+1}$ into edge-disjoint copies of a given $2$-factor.We show that this can be achieved for all large $n$.We actually prove a significantly more general result, which allows for decompositions into more general types of factors.In particular, this also resolves the Hamilton-Waterloo problem for large $n$.   

Article Details

How to Cite
Glock, S., Joos, F., Kim, J., Kühn, D., & Osthus, D. (2019). Resolution of the Oberwolfach problem. Acta Mathematica Universitatis Comenianae, 88(3), 735-741. Retrieved from http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1250/720
Section
EUROCOMB 2019