
For a family \({\mathcal F}\) of \(k\)-uniform hypergraphs, let \(\text{ex}(n,{\mathcal F})\) denote the maximum number of hyperedges a \(k\)-uniform hypergraph on \(n\) vertices can have without containing a subhypergraph isomorphic to a hypergraph of the family \({\mathcal F}\). Since \(\text{ex}(n,{\mathcal F}) / \binom{n}{k}\) is non-increasing with \(n\), its limit for \(n\) tending to infinity exists. It is called the Turán density of \({\mathcal F}\) and denoted by \(\pi({\mathcal F})\). It is shown that for each \(k \geq 3\), there is an \({\mathcal F}\) such that \(|{\mathcal F}| = 2\) and \(\pi({\mathcal F}) < \pi(\{F\})\) for all \(F \in {\mathcal F}\). The same result is also shown for the Ramsey--Turán density.
Extremal problems in graph theory, Ramsey–Turan density, Non-principality, Ramsey-Turan density, stability, Hypergraphs, Turan density, Theoretical Computer Science, non-principality, Discrete Mathematics and Combinatorics, Stability
Extremal problems in graph theory, Ramsey–Turan density, Non-principality, Ramsey-Turan density, stability, Hypergraphs, Turan density, Theoretical Computer Science, non-principality, Discrete Mathematics and Combinatorics, Stability
| 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). | 7 | |
| 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). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
