Resolution of the Oberwolfach problem (Q2039583)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Resolution of the Oberwolfach problem |
scientific article |
Statements
Resolution of the Oberwolfach problem (English)
0 references
5 July 2021
0 references
Summary: The Oberwolfach problem, posed by G. 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\).
0 references
decompositions
0 references
resolvable designs
0 references
2-factors
0 references
cycles
0 references