English

A complete solution to the infinite Oberwolfach problem

Combinatorics 2019-08-15 v4

Abstract

Let FF be a 22-regular graph of order vv. The Oberwolfach problem, OP(F)OP(F), asks for a 22-factorization of the complete graph on vv vertices in which each 22-factor is isomorphic to FF. In this paper, we give a complete solution to the Oberwolfach problem over infinite complete graphs, proving the existence of solutions that are regular under the action of a given involution free group GG. We will also consider the same problem in the more general contest of graphs FF that are spanning subgraphs of an infinite complete graph K\mathbb{K} and we provide a solution when FF is locally finite. Moreover, we characterize the infinite subgraphs LL of FF such that there exists a solution to OP(F)OP(F) containing a solution to OP(L)OP(L).

Keywords

Cite

@article{arxiv.1810.02982,
  title  = {A complete solution to the infinite Oberwolfach problem},
  author = {Simone Costa},
  journal= {arXiv preprint arXiv:1810.02982},
  year   = {2019}
}
R2 v1 2026-06-23T04:30:33.912Z