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