A constructive solution to the Oberwolfach Problem with a large cycle
Combinatorics
2026-05-06 v2
Abstract
For every -regular graph of order , the Oberwolfach problem asks whether there is a -factorization of ( odd) or minus a -factor ( even) into copies of . Posed by Ringel in 1967 and extensively studied ever since, this problem is still open. In this paper we construct solutions to whenever contains a cycle of length greater than an explicit lower bound. Our constructions combine the amalgamation-detachment technique with methods aimed at building -factorizations with an automorphism group having a nearly-regular action on the vertex-set.
Cite
@article{arxiv.2306.12713,
title = {A constructive solution to the Oberwolfach Problem with a large cycle},
author = {Tommaso Traetta},
journal= {arXiv preprint arXiv:2306.12713},
year = {2026}
}
Comments
14 pages