Prescribed leftover chords and one-extra-edge Berge pancyclicity
预设剩余弦与单额外边的Berge泛圈性
Henry Shin
AI总结 针对奇数阶哈密顿Berge圈,证明了一个预设剩余弦定理,并由此完全解决了Bailey等人提出的单额外边问题。
详情
- Comments
- 8 pages, no figures
我们证明了奇数阶哈密顿Berge圈的一个预设剩余弦定理。设$C$是$n=2r+1$个顶点上的哈密顿Berge圈,$\mathcal G$是一组超边,所有超边大小至少为$r$,且包含$C$的超边。如果$D\subseteq\{2,\ldots,r\}$且$|\mathcal G|\ge n+|D|$,那么可以将超边重新分配给相同循环顺序的相邻对,使得对于每个$d\in D$,一个不同的未使用超边实现循环距离$d$。因此,Bailey、Hollars、Li和Luo的单额外边问题在奇数阶情况下对所有$n=2r+1\ge7$有肯定答案,约定包括长度为$2$的Berge圈。证明结合了$\mathbb Z_{2r+1}$中的加性引理和交替匹配交换。
We prove a prescribed-leftover-chord theorem for Hamiltonian Berge cycles of odd order. Let $C$ be a Hamiltonian Berge cycle on $n=2r+1$ vertices, and let $\mathcal G$ be a set of hyperedges, all of size at least $r$, containing the hyperedges of $C$. If $D\subseteq\{2,\ldots,r\}$ and $|\mathcal G|\ge n+|D|$, then the hyperedges can be reassigned to the adjacent pairs of the same cyclic order so that, for each $d\in D$, a distinct unused hyperedge realizes cyclic distance $d$. Consequently, the odd-order case of the one-extra-edge question of Bailey, Hollars, Li and Luo has an affirmative answer for all $n=2r+1\ge7$, in the convention including Berge cycles of length $2$. The proof combines an additive lemma in $\mathbb Z_{2r+1}$ with an alternating matching exchange.