Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9515908 | Journal of Combinatorial Theory, Series B | 2005 | 5 Pages |
Abstract
It is shown that every n vertex triple system with every pair of vertices lying in at least (1/2+o(1))n triples contains a copy of the Fano plane. The constant 1/2 is sharp. This is the first triple system for which such a (nonzero) constant is determined.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Dhruv Mubayi,