Hypergraphs with a quarter uniform Tur\'an density

arXiv2305.11749MaRDI QIDQ6437231FDOQ6437231

Authors: Hao Li, Hao Lin, Guanghui Wang, Wenling Zhou 

Publication date: 19 May 2023

Abstract: The uniform Tur'an density $p{i}_1(F)$ of a $3$-uniform hypergraph $F$ is the supremum over all $d$ for which there is an $F$-free hypergraph with the property that every linearly sized subhypergraph with density at least $d$. Determining $p{i}_1(F)$ for given hypergraphs $F$ was suggested by ErdH{o}s and S'os in 1980s. In particular, they raised the questions of determining $p{i}_1(K_4^{(3)-})$ and $p{i}_1(K_4^{(3)})$. The former question was solved recently in [Israel J. Math. 211 (2016), 349-366] and [J. Eur. Math. Soc. 20 (2018), 1139-1159], while the latter is still a major open problem. In addition to $K_4^{(3)-}$, there are very few hypergraphs whose uniform Tur'an density has been determined. In this paper, we give a sufficient condition for $3$-uniform hypergraphs $F$ satisfying $p{i}_1(F)=1/4$. In particular, currently all known $3$-uniform hypergraphs whose uniform Tur'an density is $1/4$, such as $K_4^{(3)-}$ and the $3$-uniform hypergraphs $F_5^{star}$ studied in [arXiv:2211.12747], satisfy this condition. Moreover, we find some intriguing $3$-uniform hypergraphs whose uniform Tur'an density is also $1/4$.

This page was built for publication: Hypergraphs with a quarter uniform Tur\'an density

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