一致稠密 $k$-一致超图中的最小正一致 Turán 密度
组合数学
2023-05-03 v1
摘要
一个 -图(或 -一致超图) 是一致稠密的,如果 的边分布相对于由 -元组集合诱导的每一大型 -顶点团集合都是一致稠密的。Reiher、Rödl 和 Schacht [Int. Math. Res. Not., 2018] 提出了对给定 -图 在一致稠密 -图中的一致 Turán 密度 的研究。同时,他们 [J. London Math. Soc., 2018] 刻画了满足 的 -图 ,并表明 从 0 “跳跃”到至少 。特别地,他们问是否存在满足 等于或任意接近 的 -图 。最近,Garbe、Kráľ 和 Lamaison [arXiv:2105.09883] 构造了某些满足 的 -图。在本文中,对任意 -图 ,我们基于概率框架给出了 的下界,并提供了一个一般定理,将证明 的上界归约为利用 -图的正则性方法将 嵌入到同密度的约化 -图中。通过使用该结果和多重色超图的 Ramsey 定理,我们将 Garbe、Kráľ 和 Lamaison 的结果推广到 。换言之,我们给出了满足 的 -图 的一个充分条件。此外,我们还构造了一个满足 的无穷 -图族。
引用
@article{arxiv.2305.01305,
title = {The minimum positive uniform Tur\'an density in uniformly dense $k$-uniform hypergraphs},
author = {Hao Lin and Guanghui Wang and Wenling Zhou},
journal= {arXiv preprint arXiv:2305.01305},
year = {2023}
}
备注
25 pages