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

Dominique De Caen, Z. Füredi

Research output: Contribution to journalArticle

35 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 - Mar 2000

Fingerprint

Fano plane
Uniform Hypergraph
Projective plane
Configuration
Estimate

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

The Maximum Size of 3-Uniform Hypergraphs Not Containing a Fano Plane. / De Caen, Dominique; Füredi, Z.

In: Journal of Combinatorial Theory. Series B, Vol. 78, No. 2, 03.2000, p. 274-276.

Research output: Contribution to journalArticle

@article{c6b942fbb5394f4999f420a30842f0bf,
title = "The Maximum Size of 3-Uniform Hypergraphs Not Containing a Fano Plane",
abstract = "A conjecture of V. S{\'o}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.",
author = "{De Caen}, Dominique and Z. F{\"u}redi",
year = "2000",
month = "3",
doi = "10.1006/jctb.1999.1938",
language = "English",
volume = "78",
pages = "274--276",
journal = "Journal of Combinatorial Theory. Series B",
issn = "0095-8956",
publisher = "Academic Press Inc.",
number = "2",

}

TY - JOUR

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

AU - De Caen, Dominique

AU - Füredi, Z.

PY - 2000/3

Y1 - 2000/3

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0010977971&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0010977971&partnerID=8YFLogxK

U2 - 10.1006/jctb.1999.1938

DO - 10.1006/jctb.1999.1938

M3 - Article

VL - 78

SP - 274

EP - 276

JO - Journal of Combinatorial Theory. Series B

JF - Journal of Combinatorial Theory. Series B

SN - 0095-8956

IS - 2

ER -