English

The minimum positive uniform Tur\'an density in uniformly dense $k$-uniform hypergraphs

Combinatorics 2023-05-03 v1

Abstract

A kk-graph (or kk-uniform hypergraph) HH is uniformly dense if the edge distribution of HH is uniformly dense with respect to every large collection of kk-vertex cliques induced by sets of (k2)(k-2)-tuples. Reiher, R\"odl and Schacht [Int. Math. Res. Not., 2018] proposed the study of the uniform Tur\'an density πk2(F)\pi_{k-2}(F) for given kk-graphs FF in uniformly dense kk-graphs. Meanwhile, they [J. London Math. Soc., 2018] characterized kk-graphs FF satisfying πk2(F)=0\pi_{k-2}(F)=0 and showed that πk2()\pi_{k-2}(\cdot) ``jumps" from 0 to at least kkk^{-k}. In particular, they asked whether there exist 33-graphs FF with π1(F)\pi_{1}(F) equal or arbitrarily close to 1/271/27. Recently, Garbe, Kr\'al' and Lamaison [arXiv:2105.09883] constructed some 33-graphs with π1(F)=1/27\pi_{1}(F)=1/27. In this paper, for any kk-graph FF, we give a lower bound of πk2(F)\pi_{k-2}(F) based on a probabilistic framework, and provide a general theorem that reduces proving an upper bound on πk2(F)\pi_{k-2}(F) to embedding FF in reduced kk-graphs of the same density using the regularity method for kk-graphs. By using this result and Ramsey theorem for multicolored hypergraphs, we extend the results of Garbe, Kr\'al' and Lamaison to k3k\ge 3. In other words, we give a sufficient condition for kk-graphs FF satisfying πk2(F)=kk\pi_{k-2}(F)=k^{-k}. Additionally, we also construct an infinite family of kk-graphs with πk2(F)=kk\pi_{k-2}(F)=k^{-k}.

Keywords

Cite

@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}
}

Comments

25 pages