避免Berge路径的极值连通超图的稳定性
组合数学
2023-09-26 v2
摘要
超图 中长度为 的 Berge 路径是一个顶点与超边交替的序列 ,其中顶点与超边均互异,且对 有 。F"uredi、Kostochka 和 Luo,以及独立的 Gy\H{o}ri、Salia 和 Zamora 确定了在 相对于 足够大时,不含长度为 的 Berge 路径的 顶点连通 -一致超图的最大超边数,并确定了唯一的极值超图 。我们通过给出另一种构造 并证明:在 相对于 足够大时,任何不含长度为 的 Berge 路径且超边数多于 的 顶点连通 -一致超图必为极值超图 的子超图,从而证明了该结果的稳定性版本。
引用
@article{arxiv.2008.02780,
title = {Stability of extremal connected hypergraphs avoiding Berge-paths},
author = {Dániel Gerbner and Dániel T. Nagy and Balázs Patkós and Nika Salia and Máté Vizer},
journal= {arXiv preprint arXiv:2008.02780},
year = {2023}
}