中文

Berge 匹配的 Turán 数

组合数学 2026-01-27 v2

摘要

给定图 FF,若存在双射 ϕ:E(F)E(H)\phi:E(F)\to E(\mathcal{H}) 使得 eϕ(e)e\subseteq \phi(e) 对每个 eE(F)e\in E(F) 均成立,则称 rr 均匀超图 H\mathcal{H} 为 {\em Berge-FF}。给定 rr 均匀超图族 F\mathcal{F},若其不包含 F\mathcal{F} 的任意成员作为子超图,则称其为 F\mathcal{F}-自由。F\mathcal{F} 的 Turán 数是包含 nn 个顶点的 F\mathcal{F}-自由 rr 图的最大超边数。设 Ms+1M_{s+1} 表示大小为 s+1s+1 的匹配,即由 s+1s+1 个独立边构成的图。Khormali 和 Palmer 完全确定了 ss 足够大时 Berge 匹配的 Turán 数。随后,Kang、Ni 和 Shan 确定了当 rs1r \le s-1r2s+2r \ge 2s+2 时 Berge-Ms+1M_{s+1} 的 Turán 数的精确值。本文解决了最终的开放案例 $s \le r \le 2s+1`,从而完成了 Berge 匹配 Turán 数的确定。

关键词

引用

@article{arxiv.2510.05422,
  title  = {The Tur\'{a}n number of Berge matchings},
  author = {Yichen Wang and Zixuan Yang and Xiamiao Zhao and Yuhang Bai and Junpeng Zhou},
  journal= {arXiv preprint arXiv:2510.05422},
  year   = {2026}
}