English

A constructive solution to the Oberwolfach Problem with a large cycle

Combinatorics 2026-05-06 v2

Abstract

For every 22-regular graph FF of order vv, the Oberwolfach problem OP(F)OP(F) asks whether there is a 22-factorization of KvK_v (vv odd) or KvK_v minus a 11-factor (vv even) into copies of FF. Posed by Ringel in 1967 and extensively studied ever since, this problem is still open. In this paper we construct solutions to OP(F)OP(F) whenever FF contains a cycle of length greater than an explicit lower bound. Our constructions combine the amalgamation-detachment technique with methods aimed at building 22-factorizations with an automorphism group having a nearly-regular action on the vertex-set.

Keywords

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

R2 v1 2026-06-28T11:11:39.380Z