Resolution of the Oberwolfach problem

  • Stefan Glock

    ETH Zürich, Switzerland
  • Felix Joos

    Universität Heidelberg, Germany
  • Jaehoon Kim

    Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Korea
  • Daniela Kühn

    University of Birmingham, UK
  • Deryk Osthus

    University of Birmingham, UK
Resolution of the Oberwolfach problem cover
Download PDF

This article is published open access under our Subscribe to Open model.

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