中文

均匀稠密超图中星形的 Turán 密度

组合数学 2026-05-08 v2

摘要

一个 3 均匀超图(或 3 图)H=(V,E)H=(V,E) 若满足:对任意子集 X,Y,ZVX,Y,Z\subseteq V,使得 {x,y,z}\{x,y,z\} 为边的三元组 (x,y,z)X×Y×Z(x,y,z)\in X\times Y\times Z 数量至少为 dXYZμV3d|X||Y||Z|-\mu |V|^3,则称其为 (d,μ,1)(d,\mu,1)-\emph{稠密}。kk-\emph{星} SkS_k 是一个 3 图,包含一个中心顶点和 kk 个互不相同的叶顶点,其边集由所有包含中心和两个互不相同叶子的三元组组成。限定在稠密 3 图上,确定 SkS_k11-\emph{uniform Turán 密度} π1(Sk)\pi_1(S_k) 的问题由 Schacht 在 ICM 2022 提出。具体而言,Reiher、Rödl 和 Schacht 提出了一个调色板构造,证明 π1(Sk)k25k+7(k1)2\pi_1(S_k)\ge \frac{k^2-5k+7}{(k-1)^2}k3k\ge 3),并且证明 π1(S3)=1/4\pi_1(S_3)=1/4。Lamaison 和 Wu 后来证明该调色板构造在 k48k\ge 48 时是最优的。本文改进了 Lamaison 和 Wu 的结果,证明 π1(Sk)=k25k+7(k1)2\pi_1(S_k)=\frac{k^2-5k+7}{(k-1)^2} 对所有 k9k\ge 9 成立。

关键词

引用

@article{arxiv.2510.12576,
  title  = {Tur\'an density of stars in uniformly dense hypergraphs},
  author = {Hao Lin and Wenling Zhou},
  journal= {arXiv preprint arXiv:2510.12576},
  year   = {2026}
}

备注

20 pages