[Combprob] Talk Today: Zeev Dvir , Princeton, Sets of points with many collinear triples: A theorem and variations

[Daniel Spielman]

This should be of interest to many of you.

*Time:*4:15 PM - 5:15 PM*Title:*Sets of points with many collinear triples:
A theorem and variations*Speaker:*Zeev Dvir , Princeton*Location:*215 LOM
*Abstract:*The Sylvester-Gallai theorem states that in any set of points in
the Real plane, not all on the same line, there exists a line passing
through only two of the points. In this talk I will describe several
natural variants of this theorem and the techniques used to prove them.
These include the Complex and finite field versions, quantitative variants
and variants in which points are replaced with *k* dimensional subspaces.
If time permits, I will also discuss applications of these theorems to the
theory of error correcting codes
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.yale.edu/pipermail/combprob/attachments/20150211/850d18dc/attachment.html