Monthly Archives: January 2012

Fractional Sylvester-Gallai

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

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