On local Tur\'an density problems of hypergraphs

Abstract

For integers q p r2, we say that an r-uniform hypergraph H has property (q,p), if for any q-vertex subset Q of V(H), there exists a p-vertex subset P of Q spanning a clique in H. Let Tr(n,q,p)=\ e(H): H⊂ [n]r, H ~has property~ (q,p)\. The local Tur\'an density about property (q,p) in r-uniform hypergraphs is defined as tr(q,p)=n ∞Tr(n,q,p)/nr. Frankl, Huang and R\"odl [J. Comb. Theory, Ser. A, 177 (2021)] showed that p∞tr(ap+1,p+1)=1ar-1 for positive integer a and t3(2p+1,p+1)=14 for all p 3 and asked the question that determining the value of p∞tr(γ p+1,p+1), where γ 1 is a real number. Based on the study of hypergraph Tur\'an densities, we determine some exact values of local Tur\'an densities and answer their question partially; in particular, our results imply that the equality in their question about exact values does not hold in general.

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…