Recent Comments

Recent Posts
 Friendship and Sesame, Maryam and Marina, Israel and Iran
 Elchanan Mossel’s Amazing Dice Paradox (your answers to TYI 30)
 TYI 30: Expected number of Dice throws
 Test your intuition 29: Diameter of various random trees
 Micha Perles’ Geometric Proof of the ErdosSos Conjecture for Caterpillars
 Touching Simplices and Polytopes: Perles’ argument
 Where were we?
 Call for nominations for the Ostrowski Prize 2017
 Problems for Imre Bárány’s Birthday!
Top Posts & Pages
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 Friendship and Sesame, Maryam and Marina, Israel and Iran
 TYI 30: Expected number of Dice throws
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Test your intuition 29: Diameter of various random trees
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 Polymath 10 Emergency Post 5: The ErdosSzemeredi Sunflower Conjecture is Now Proven.
 'Gina Says'
 The Race to Quantum Technologies and Quantum Computers (Useful Links)
RSS
Tag Archives: Greg Kuperberg
Greg Kuperberg: It is in NP to Tell if a Knot is Knotted! (under GRH!)
Wolfgang Haken found an algorithm to tell if a knot is trivial, and, more generally with Hemion, if two knots are equivalent. Joel Hass, Jeff Lagarias and Nick Pippinger proved in 1999 that telling that a knot is unknotted is … Continue reading
Fractional SylvesterGallai
Avi Wigderson was in town and gave a beautiful talk about an extension of SylvesterGallai 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, SylvesterGallai
4 Comments
Combinatorics, Mathematics, Academics, Polemics, …
1. About: My name is Gil Kalai and I am a mathematician working mainly in the field of Combinatorics. Within combinatorics, I work mainly on geometric combinatorics and the study of convex polytopes and related objects, and on the analysis of Boolean functions … Continue reading