
The following very natural problem was raised by Chung and Erd��s in the early 80's and has since been repeated a number of times. What is the minimum of the Tur��n number $\text{ex}(n,\mathcal{H})$ among all $r$-graphs $\mathcal{H}$ with a fixed number of edges? Their actual focus was on an equivalent and perhaps even more natural question which asks what is the largest size of an $r$-graph that can not be avoided in any $r$-graph on $n$ vertices and $e$ edges? In the original paper they resolve this question asymptotically for graphs, for most of the range of $e$. In a follow-up work Chung and Erd��s resolve the $3$-uniform case and raise the $4$-uniform case as the natural next step. In this paper we make first progress on this problem in over 40 years by asymptotically resolving the $4$-uniform case which gives us some indication on how the answer should behave in general.
24 pages
FOS: Mathematics, Mathematics - Combinatorics, Hypergraph Turan numbers, Combinatorics (math.CO), Sunflowers, Unavoidable hypergraphs; Hypergraph Turan numbers; Sunflowers, Unavoidable hypergraphs
FOS: Mathematics, Mathematics - Combinatorics, Hypergraph Turan numbers, Combinatorics (math.CO), Sunflowers, Unavoidable hypergraphs; Hypergraph Turan numbers; Sunflowers, Unavoidable hypergraphs
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
