Indexed metadata

Triple Systems Not Containing a Fano Configuration

ZOLTÁN FÜREDI, MIKLÓS SIMONOVITS

Source record

Source: Crossref

Published: Jul 1, 2005

DOI: 10.1017/s0963548305006784

Open original source ↗

Source abstract

A Fano configuration is the hypergraph of 7 vertices and 7 triplets defined by the points and lines of the finite projective plane of order 2. Proving a conjecture of T. Sós, the largest triple system on nn vertices containing no Fano configuration is determined (for n>n1n> n_1 ). It is 2-chromatic with (n3)(n/23)(n/23)\binom{n}{3}-\binom{\lfloor n/2 \rfloor}{3} -\binom{\lceil n/2 \rceil}{3} triples. This is one of the very few nontrivial exact results for hypergraph extremal problems.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.