中文

超图中 Berge 路径的连通 Turán 数

组合数学 2024-09-06 v1

摘要

F\mathcal{F}rr-一致超图族。记 \exrconn(n,F)\ex^{\mathrm{conn}}_r(n,\mathcal{F}) 为不包含 F\mathcal{F} 中任何成员作为子超图的 nn 顶点连通 rr-一致超图中超边数的最大值。记 BCk\mathcal{B}C_k 为长度为 kk 的 Berge 圈,BPk\mathcal{B}P_k 为长度为 kk 的 Berge 路。F"{u}redi、Kostochka 和 Luo,以及独立工作的 Gy\H{o}ri、Salia 和 Zamora 确定了在 kk 相对于 rr 足够大且 nn 足够大时的 \exrconn(n,BPk)\ex^{\mathrm{conn}}_r(n,\mathcal{B}P_k)。对于 krk\le r 的情形,Kostochka 和 Luo 给出了 \exrconn(n,BPk)\ex^{\mathrm{conn}}_r(n,\mathcal{B}P_k) 的一个上界。在本文中,我们继续研究 krk\le r 的情形。我们在 nn 足够大且 nn 不是 rr 的倍数时精确确定了 \exrconn(n,BPk)\ex^{\mathrm{conn}}_r(n,\mathcal{B}P_k)。对于 k=r+1k=r+1 的情形,我们渐近地确定了 \exrconn(n,BPk)\ex^{\mathrm{conn}}_r(n,\mathcal{B}P_k)

关键词

引用

@article{arxiv.2409.03323,
  title  = {Connected Tur\'{a}n numbers for Berge paths in hypergraphs},
  author = {Lin-Peng Zhang and Hajo Broersma and Ervin Győri and Casey Tompkins and Ligong Wang},
  journal= {arXiv preprint arXiv:2409.03323},
  year   = {2024}
}