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

Dominique De Caen, Zoltán Füredi

Research output: Article

37 Citations (Scopus)

Abstract

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
Volume78
Issue number2
DOIs
Publication statusPublished - márc. 1 2000

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'The Maximum Size of 3-Uniform Hypergraphs Not Containing a Fano Plane'. Together they form a unique fingerprint.

  • Cite this