The Honeymoon Oberwolfach Problem: small cases
Abstract
The Honeymoon Oberwolfach Problem HOP asks the following question. Given newlywed couples at a conference and round tables of sizes , is it possible to arrange the participants at these tables for meals so that each participant sits next to their spouse at every meal, and sits next to every other participant exactly once? A solution to HOP is a decomposition of , the complete graph with additional copies of a fixed 1-factor , into 2-factors, each consisting of disjoint -alternating cycles of lengths . The Honeymoon Oberwolfach Problem was introduced in a 2019 paper by Lepine and \v{S}ajna. The authors conjectured that HOP has a solution whenever the obvious necessary conditions are satisfied, and proved the conjecture for several large cases, including the uniform cycle length case , and the small cases with . In the present paper, we extend the latter result to all cases with using a computer search.
Cite
@article{arxiv.2407.00204,
title = {The Honeymoon Oberwolfach Problem: small cases},
author = {Marie Rose Jerade and Mateja Šajna},
journal= {arXiv preprint arXiv:2407.00204},
year = {2024}
}