Constructions of non-principal families in extremal hypergraph theory (Q941382)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Constructions of non-principal families in extremal hypergraph theory |
scientific article |
Statements
Constructions of non-principal families in extremal hypergraph theory (English)
0 references
4 September 2008
0 references
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.
0 references
Turan density
0 references
Ramsey-Turan density
0 references
stability
0 references
non-principality
0 references