Abstract by
Zoltan Furedi
Turan-type problems for hypergraphs.
A conjecture of Sós is proved that for a suitable constant c, every set of 3/4 (n choose  3) + cn2 triples from an n-set must contain a copy of the Fano configuration (the projective plane of order two). This is an asymptotically sharp estimate.

Tuesday, October 5, 1999, 12:00 p.m.  - 241 Altgeld Hall
GRAPH THEORY AND COMBINATORICS

Go Back