pith. sign in

arxiv: 1706.08873 · v3 · pith:IXOAZZ7Gnew · submitted 2017-06-27 · 🧮 math.CO

Hypergraphs with vanishing Tur\'an density in uniformly dense hypergraphs

classification 🧮 math.CO
keywords hypergraphsdensitydenseuniformlyappeargraphslargepositive
0
0 comments X
read the original abstract

P. Erd\H{o}s [On extremal problems of graphs and generalized graphs, Israel Journal of Mathematics 2 (1964), 183-190] characterised those hypergraphs $F$ that have to appear in any sufficiently large hypergraph $H$ of positive density. We study related questions for $3$-uniform hypergraphs with the additional assumption that $H$ has to be uniformly dense with respect to vertex sets. In particular, we characterise those hypergraphs $F$ that are guaranteed to appear in large uniformly dense hypergraphs $H$ of positive density. We also review the case when the density of the induced subhypergraphs of $H$ may depend on the proportion of the considered vertex sets.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.