中文

一致稠密 $k$-一致超图中的最小正一致 Turán 密度

组合数学 2023-05-03 v1

摘要

一个 kk-图(或 kk-一致超图)HH 是一致稠密的,如果 HH 的边分布相对于由 (k2)(k-2)-元组集合诱导的每一大型 kk-顶点团集合都是一致稠密的。Reiher、Rödl 和 Schacht [Int. Math. Res. Not., 2018] 提出了对给定 kk-图 FF 在一致稠密 kk-图中的一致 Turán 密度 πk2(F)\pi_{k-2}(F) 的研究。同时,他们 [J. London Math. Soc., 2018] 刻画了满足 πk2(F)=0\pi_{k-2}(F)=0kk-图 FF,并表明 πk2()\pi_{k-2}(\cdot) 从 0 “跳跃”到至少 kkk^{-k}。特别地,他们问是否存在满足 π1(F)\pi_{1}(F) 等于或任意接近 1/271/2733-图 FF。最近,Garbe、Kráľ 和 Lamaison [arXiv:2105.09883] 构造了某些满足 π1(F)=1/27\pi_{1}(F)=1/2733-图。在本文中,对任意 kk-图 FF,我们基于概率框架给出了 πk2(F)\pi_{k-2}(F) 的下界,并提供了一个一般定理,将证明 πk2(F)\pi_{k-2}(F) 的上界归约为利用 kk-图的正则性方法将 FF 嵌入到同密度的约化 kk-图中。通过使用该结果和多重色超图的 Ramsey 定理,我们将 Garbe、Kráľ 和 Lamaison 的结果推广到 k3k\ge 3。换言之,我们给出了满足 πk2(F)=kk\pi_{k-2}(F)=k^{-k}kk-图 FF 的一个充分条件。此外,我们还构造了一个满足 πk2(F)=kk\pi_{k-2}(F)=k^{-k} 的无穷 kk-图族。

关键词

引用

@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