A complete solution to the infinite Oberwolfach problem
Combinatorics
2019-08-15 v4
Abstract
Let be a -regular graph of order . The Oberwolfach problem, , asks for a -factorization of the complete graph on vertices in which each -factor is isomorphic to . 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 . We will also consider the same problem in the more general contest of graphs that are spanning subgraphs of an infinite complete graph and we provide a solution when is locally finite. Moreover, we characterize the infinite subgraphs of such that there exists a solution to containing a solution to .
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}
}