
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
Extremal problems in graph theory, sunflowers, Hypergraphs, Enumeration in graph theory, hypergraph Turan numbers, Unavoidable hypergraphs, FOS: Mathematics, Mathematics - Combinatorics, Hypergraph Turan numbers, unavoidable hypergraphs, Combinatorics (math.CO), Sunflowers, Unavoidable hypergraphs; Hypergraph Turan numbers; Sunflowers
Extremal problems in graph theory, sunflowers, Hypergraphs, Enumeration in graph theory, hypergraph Turan numbers, Unavoidable hypergraphs, FOS: Mathematics, Mathematics - Combinatorics, Hypergraph Turan numbers, unavoidable hypergraphs, Combinatorics (math.CO), Sunflowers, Unavoidable hypergraphs; Hypergraph Turan numbers; Sunflowers
| selected citations These citations are derived from selected sources. 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 |
