The Turán number of the Fano plane (Q2368588): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Peter Keevash / rank | |||
Property / author | |||
Property / author: Benjamin Sudakov / rank | |||
Property / reviewed by | |||
Property / reviewed by: Péter Komjáth / rank | |||
Revision as of 07:21, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Turán number of the Fano plane |
scientific article |
Statements
The Turán number of the Fano plane (English)
0 references
27 June 2006
0 references
It is proved that for \(n\geq n_0\), the maximal number of edges in a 3-uniform hypergraph on \(n\) vertices not containing a Fano plane is \(\binom{n}{3} - \binom{\lfloor n/2\rfloor}{3}-\binom{\lceil n/2\rceil}{3}\). This settles an old conjecture of Vera T.~Sós. To show the result, the authors prove that for every \(\varepsilon>0\) there is a \(\delta>0\) such that if \(H\) is a 3-uniform hypergraph on \(n\) vertices with \((\frac{3}{4}-\delta)\binom{n}{3}\) edges, with no Fano plane then there is a partition \((A,B)\) of the vertex set with \(e(A)+e(B)<\varepsilon n^3\).
0 references
extremal sets
0 references
hypergraph
0 references