A complete solution to the generalized honeymoon Oberwolfach problem with one round table
组合数学
2026-07-01 v1
摘要
The generalized honeymoon Oberwolfach problem (HOP) asks whether it is possible to seat participants consisting of newlywed couples at a conference with tables of size and "round'' tables of sizes , where with all , over several nights so that each participant sits next to their spouse every time and next to each other participant exactly once. We denote this problem by . In this paper, we provide a complete solution to the generalized HOP with one round table, showing that the obvious necessary conditions for to have a solution are also sufficient.
引用
@article{arxiv.2607.01130,
title = {A complete solution to the generalized honeymoon Oberwolfach problem with one round table},
author = {Masoomeh Akbari},
journal= {arXiv preprint arXiv:2607.01130},
year = {2026}
}