The maximum size of 3-uniform hypergraphs not containing a Fano plane

Authors
De Caen, D Furedi, Z
Citation
D. De Caen et Z. Furedi, The maximum size of 3-uniform hypergraphs not containing a Fano plane, J COMB TH B, 78(2), 2000, pp. 274-276
Citations number
3
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956 → ACNP
Volume
78
Issue
2
Year of publication
2000
Pages
274 - 276
Database
ISI
SICI code
0095-8956(200003)78:2<274:TMSO3H>2.0.ZU;2-2
Abstract
A conjecture of V. Sos [3] is proved that any set of 3/4((n)(3)) + cn(2) tr iples 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. (C) 2000 Academic Press.