Resolution of the Oberwolfach problem
Stefan Glock
ETH Zürich, SwitzerlandFelix Joos
Universität Heidelberg, GermanyJaehoon Kim
Korea Advanced Institute of Science and Technology (KAIST), Daejeon, KoreaDaniela Kühn
University of Birmingham, UKDeryk Osthus
University of Birmingham, UK
Abstract
The Oberwolfach problem, posed by Ringel in 1967, asks for a decomposition of into edge-disjoint copies of a given 2-factor. We show that this can be achieved for all large . 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 .
Cite this article
Stefan Glock, Felix Joos, Jaehoon Kim, Daniela Kühn, Deryk Osthus, Resolution of the Oberwolfach problem. J. Eur. Math. Soc. 23 (2021), no. 8, pp. 2511–2547
DOI 10.4171/JEMS/1060