Loading Events

← Back to Events


+ Google Map
50 Ames Street
Cambridge, MA 02139

Upcoming Events

Events List Navigation

December 2018

Large girth approximate Steiner triple systems

Lutz Warnke (Georgia Institute of Technology)

December 14 @ 11:00 am - 12:00 pm

Abstract: In 1973 Erdos asked whether there are n-vertex partial Steiner triple systems with arbitrary high girth and quadratically many triples. (Here girth is defined as the smallest integer g \ge 4 for which some g-element vertex-set contains at least g-2 triples.) We answer this question, by showing existence of approximate Steiner triple systems with arbitrary high girth. More concretely, for any fixed \ell \ge 4 we show that a natural constrained random process typically produces a partial Steiner triple…

Find out more »
+ Export Events