On local Tur\'an density problems of hypergraphs

arXiv2303.00427MaRDI QIDQ6428044FDOQ6428044

Authors: Chunqiu Fang, Guorong Gao, Jie Ma, Ge Song

Publication date: 1 March 2023

Abstract: For integers

q g e p g e r g e 2

, 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

. The local Tur'an density about property

(q, p)

in

r

-uniform hypergraphs is defined as

. Frankl, Huang and R"odl [J. Comb. Theory, Ser. A, 177 (2021)] showed that

l i m_{p o i n f t y} t_{r} (a p + 1, p + 1) = f r a c 1 a^{r - 1}

for positive integer

a

and

t_{3} (2 p + 1, p + 1) = f r a c 14

for all

p g e 3

and asked the question that determining the value of

l i m_{p o i n f t y} t_{r} (g a m m a p + 1, p + 1)

, where

g a m m a g e 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.

This page was built for publication: On local Tur\'an density problems of hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6428044)