Turán's theorem for the Fano plane (Q2288354)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Turán's theorem for the Fano plane |
scientific article |
Statements
Turán's theorem for the Fano plane (English)
0 references
17 January 2020
0 references
Given a given natural number \(n\) and a 3-uniform hypergraph \(F\) which is the Fano plane, consider Turán's problem of determining the largest number of edges that a 3-uniform hypergraph \(H\) can have without containing \(F\) as a subhypergraph. The authors prove that for \(n\)> 8 the balanced, complete, bipartite hypergraph is indeed the only extremal configuration. For \(n=7\), there is exactly one other extremal configuration with the same number of edges.
0 references
bipartite hypergraph
0 references
Fano plane
0 references
extremal configuration
0 references