Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-09T14:03:01.720Z Has data issue: false hasContentIssue false

Triple Systems Not Containing a Fano Configuration

Published online by Cambridge University Press:  21 July 2005

ZOLTÁN FÜREDI
Affiliation:
Rényi Institute of Mathematics of the Hungarian Academy of Sciences Budapest, PO Box 127, Hungary-1364 and Department of Mathematics, University of Illinois at Urbana-Champaign Urbana, IL61801, USA (e-mail: furedi@renyi.hu, z-furedi@math.uiuc.edu)
MIKLÓS SIMONOVITS
Affiliation:
Rényi Institute of Mathematics of the Hungarian Academy of Sciences Budapest, PO Box 127, Hungary-1364 (e-mail: miki@renyi.hu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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 $n$ vertices containing no Fano configuration is determined (for $n> n_1$). It is 2-chromatic with $\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.

Information

Type
Paper
Copyright
© 2005 Cambridge University Press