The Maximum Size of 3-Uniform Hypergraphs Not Containing a Fano Plane

Dominique De Caen, Zoltán Füredi

Research output: Contribution to journalArticle

37 Citations (Scopus)


A conjecture of V. Sós [3] is proved that any set of 34 (n3)+cn2 triples from an n-set, where c is a suitable absolute constant, must contain a copy of the Fano configuration (the projective plane of order two). This is an asymptotically sharp estimate.

Original languageEnglish
Pages (from-to)274-276
Number of pages3
JournalJournal of Combinatorial Theory. Series B
Issue number2
Publication statusPublished - Mar 1 2000


ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Cite this