Fano-plane Turán theorem 2026-10-14
For all sufficiently large , the extremal number of the Fano plane as a three-uniform hypergraph is the displayed count of all triples crossing a balanced bipartition. The plane has no Property B, so this construction avoids it. A stability argument makes near-extremal Fano-free hypergraphs nearly bipartite; vertex deletion obtains high minimum degree. Optimizing the approximate bipartition and applying Fano completion through three matchings then rules out all internal triples. The large-order qualification matters: for the complete hypergraph has no Fano copy but exceeds the displayed count.
Property B 2026-10-14
A hypergraph has Property B if its vertices of a hypergraph can be coloured with two colours so that every hypergraph edge meets both colour classes. An -uniform hypergraph with fewer than edges has Property B, by a fair independent colouring and the union bound. Conversely, for , take vertices and independently sample uniformly random -subsets. In any fixed colouring an edge is monochromatic with probability at least : convexity of binomial coefficients reduces to the balanced colouring, and . The union bound over colourings gives a probability at most of any proper colouring. Removing repeated edges leaves a hypergraph without Property B and with edges.