[Combprob] Talk Today: Zeev Dvir , Princeton, Sets of points with many collinear triples: A theorem and variations
Daniel Spielman
spielman at cs.yale.edu
Wed Feb 11 15:07:45 EST 2015
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
More information about the Combprob
mailing list