✦ LIBER ✦
The Maximum Size of 3-Uniform Hypergraphs Not Containing a Fano Plane
✍ Scribed by Dominique De Caen; Zoltán Füredi
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 73 KB
- Volume
- 78
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
✦ Synopsis
A conjecture of V. So s [3] is proved that any set of 3 4 ( n 3 )+cn 2 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.