The minimum positive uniform Tur\'an density in uniformly dense $k$-uniform hypergraphs
Abstract
A -graph (or -uniform hypergraph) is uniformly dense if the edge distribution of is uniformly dense with respect to every large collection of -vertex cliques induced by sets of -tuples. Reiher, R\"odl and Schacht [Int. Math. Res. Not., 2018] proposed the study of the uniform Tur\'an density for given -graphs in uniformly dense -graphs. Meanwhile, they [J. London Math. Soc., 2018] characterized -graphs satisfying and showed that ``jumps" from 0 to at least . In particular, they asked whether there exist -graphs with equal or arbitrarily close to . Recently, Garbe, Kr\'al' and Lamaison [arXiv:2105.09883] constructed some -graphs with . In this paper, for any -graph , we give a lower bound of based on a probabilistic framework, and provide a general theorem that reduces proving an upper bound on to embedding in reduced -graphs of the same density using the regularity method for -graphs. By using this result and Ramsey theorem for multicolored hypergraphs, we extend the results of Garbe, Kr\'al' and Lamaison to . In other words, we give a sufficient condition for -graphs satisfying . Additionally, we also construct an infinite family of -graphs with .
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