English

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 n8n\ge 8 that among all 33-uniform hypergraphs on nn 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 n=7n=7 there is exactly one other extremal configuration with the same number of edges: the hypergraph arising from a clique of order 77 by removing all five edges containing a fixed pair of vertices. For sufficiently large values nn 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