Recent Comments
-
Recent Posts
- Past and Future Events
- Joshua Hinman proved Bárány’s conjecture on face numbers of polytopes, and Lei Xue proved a lower bound conjecture by Grünbaum.
- Amazing: Jinyoung Park and Huy Tuan Pham settled the expectation threshold conjecture!
- Combinatorial Convexity: A Wonderful New Book by Imre Bárány
- Chaim Even-Zohar, Tsviqa Lakrec, and Ran Tessler present: The Amplituhedron BCFW Triangulation
- Ehud Friedgut: How many cubes of 2×2×2 fit into a box of size 8×4×3? (TYI 49)
- Is HQCA Possible? A conversation with Michael Brooks
- To cheer you up in difficult times 35 combined with Test Your Intuition 48: Alef’s corner – Jazz and Math
- Reflections: On the Occasion of Ron Adin’s and Yuval Roichman’s Birthdays, and FPSAC 2021
Top Posts & Pages
- Amazing: Jinyoung Park and Huy Tuan Pham settled the expectation threshold conjecture!
- Joshua Hinman proved Bárány's conjecture on face numbers of polytopes, and Lei Xue proved a lower bound conjecture by Grünbaum.
- TYI 30: Expected number of Dice throws
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Game Theory 2021
- Telling a Simple Polytope From its Graph
- A sensation in the morning news - Yaroslav Shitov: Counterexamples to Hedetniemi's conjecture.
- Bálint Virág: Random matrices for Russ
- Past and Future Events
RSS
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 Avi Wigderson, Codes, Greg Kuperberg, Sylvester-Gallai
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