在宽泛 $\ell$ 范围内构造最稀疏的 $\ell$-哈密顿饱和 $k$-一致超图
组合数学
2023-03-13 v3
摘要
给定 和 ,一个 -圈是指其中连续的边(每条大小为 )恰好在 个顶点上重叠。我们研究不包含哈密顿 -圈、但一旦添加一条新边便立即产生此类圈的 -一致 -顶点超图的最小边数。已有猜想称该边数为 阶,并已在 以及上范围 得到证实。在此我们将该猜想的有效性扩展至中下范围 。
引用
@article{arxiv.2111.05020,
title = {Constructing sparsest $\ell$-hamiltonian saturated $k$-uniform hypergraphs for a wide range of $\ell$},
author = {Andrzej Ruciński and Andrzej Żak},
journal= {arXiv preprint arXiv:2111.05020},
year = {2023}
}
备注
This is a revised version (we fill a gap in the proof of Lemma 10)