학술
기타
A complete solution to the generalized honeymoon Oberwolfach problem with one round table
arXiv Math
조회 0
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.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, \ldots, 2m_t$, where $n = s + \sum_{i=1}^{t} m_i $ with all $m_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(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(2^{\langle s \rangle}, 2m)$ to have a solution are also sufficient.
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.