Monthly Archives: January 2012

Fractional Sylvester-Gallai

Posted on January 20, 2012 by Gil Kalai

Avi Wigderson was in town and gave a beautiful talk about an extension of Sylvester-Gallai theorem. Here is a link to the paper: Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes by Boaz Barak, Zeev … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Geometry | Tagged , , , | 2 Comments

A Theorem About Infinite Cardinals Everybody Should Know

Posted on January 18, 2012 by Gil Kalai

Cantor proved and we all know that for every cardinal  we have This is a very basic fact about cardinal arithmetic and it is nice that the proof works for finite and infinite cardinals equally well. (For the finite case it … Continue reading →

Posted in Mathematical logic and set theory | 1 Comment