中文

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 2n2n participants consisting of nn newlywed couples at a conference with ss tables of size 22 and tt "round'' tables of sizes 2m1,2m2,,2mt2m_1, 2m_2, \ldots, 2m_t, where n=s+i=1tmin = s + \sum_{i=1}^{t} m_i with all mi2m_i \geq 2, 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 HOP(2s,2m1,,2mt)HOP(2^{\langle s \rangle}, 2m_1, \ldots, 2m_t). In this paper, we provide a complete solution to the generalized HOP with one round table, showing that the obvious necessary conditions for HOP(2s,2m)HOP(2^{\langle s \rangle}, 2m) 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}
}