arXiv++ Combinatorics

Browse math.CO papers from arXiv

The generalised Oberwolfach problem

Published: 2020-04-21
Comments: 32 pages, 4 figures

Abstract

We prove that any quasirandom dense large graph in which all degrees are equal and even can be decomposed into any given collection of two-factors (2-regular spanning subgraphs). A special case of this result gives a new solution to the Oberwolfach problem.

BibTeX

Loading...