Berge 匹配的 Turán 数
组合数学
2026-01-27 v2
摘要
给定图 ,若存在双射 使得 对每个 均成立,则称 均匀超图 为 {\em Berge-}。给定 均匀超图族 ,若其不包含 的任意成员作为子超图,则称其为 -自由。 的 Turán 数是包含 个顶点的 -自由 图的最大超边数。设 表示大小为 的匹配,即由 个独立边构成的图。Khormali 和 Palmer 完全确定了 足够大时 Berge 匹配的 Turán 数。随后,Kang、Ni 和 Shan 确定了当 或 时 Berge- 的 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}
}