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

Abstract

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

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…