A complete solution to the generalized honeymoon Oberwolfach problem with one round table

Abstract

The generalized honeymoon Oberwolfach problem (HOP) asks whether it is possible to seat $2n$ participants consisting of $n$ newlywed couples at a conference with $s$ tables of size $2$ and $t$ "round'' tables of sizes $2m_1,2m_2,\dots ,2m_t$, where $n=s+{\sum }_{i=1}^t{m}_i$ with all $m_i\ge 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(2^{⟨s⟩},2m_1,\dots ,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(2^{⟨s⟩},2m)$ to have a solution are also sufficient.