均匀稠密超图中星形的 Turán 密度
组合数学
2026-05-08 v2
摘要
一个 3 均匀超图(或 3 图) 若满足:对任意子集 ,使得 为边的三元组 数量至少为 ,则称其为 -\emph{稠密}。-\emph{星} 是一个 3 图,包含一个中心顶点和 个互不相同的叶顶点,其边集由所有包含中心和两个互不相同叶子的三元组组成。限定在稠密 3 图上,确定 的 -\emph{uniform Turán 密度} 的问题由 Schacht 在 ICM 2022 提出。具体而言,Reiher、Rödl 和 Schacht 提出了一个调色板构造,证明 (),并且证明 。Lamaison 和 Wu 后来证明该调色板构造在 时是最优的。本文改进了 Lamaison 和 Wu 的结果,证明 对所有 成立。
引用
@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