Tur\'an's Theorem for the Fano plane
Combinatorics
2020-03-24 v2
Abstract
Confirming a conjecture of Vera T. S\'os in a very strong sense, we give a complete solution to Tur\'an's hypergraph problem for the Fano plane. That is we prove for that among all -uniform hypergraphs on vertices not containing the Fano plane there is indeed exactly one whose number of edges is maximal, namely the balanced, complete, bipartite hypergraph. Moreover, for there is exactly one other extremal configuration with the same number of edges: the hypergraph arising from a clique of order by removing all five edges containing a fixed pair of vertices. For sufficiently large values this was proved earlier by F\"uredi and Simonovits, and by Keevash and Sudakov, who utilised the stability method.
Keywords
Cite
@article{arxiv.1804.07673,
title = {Tur\'an's Theorem for the Fano plane},
author = {Louis Bellmann and Christian Reiher},
journal= {arXiv preprint arXiv:1804.07673},
year = {2020}
}
Comments
revised according to referee reports