Monthly Archives: February 2018

Serge Vlăduţ : Lattices with exponentially large kissing numbers

Posted on February 27, 2018 by Gil Kalai

   (I thank Avi Wigderson for telling me about it.) Serge Vlăduţ just arxived a paper with examples of lattices in such that the kissing number is exponential in . The existence of such a lattice is a very old open … Continue reading →

Posted in Combinatorics, Geometry | Tagged | 6 Comments

Peter Keevash and Eoin Long: Forbidden vector-valued intersections

Posted on February 25, 2018 by Gil Kalai

Peter Keevash and Eoin Long arxived some time ago a very nice paper:  Forbidden vector-valued intersections, which settled a problem that was first posed here on the blog. Here is the abstract. We solve a generalised form of a conjecture of Kalai … Continue reading →

Posted in Combinatorics | Tagged , | Leave a comment

Peter Keevash: More and Easier Designs!

Posted on February 23, 2018 by Gil Kalai

Peter Keevash just posted on the arxiv a couple of new papers on designs. The first is a rewritten version of his original paper The existence of designs with a much simpler proof. The second paper The existence of designs … Continue reading →

Posted in Combinatorics | Tagged | 1 Comment

Monday February 19: Quantum Coding and High Dimensional Expanders

Posted on February 14, 2018 by Gil Kalai

Tonight at 8:00 Israel time TCS+ Dor Minzer on 2-to-2 games.    On Monday, February 19, we will have a special day on “Quantum Coding and High Dimensional Expanders” organized by Gilles Zemor. Sandwiches will be served for lunch, alongside … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Conferences, Quantum, Updates | Tagged , | 2 Comments

Alef’s Corner: There is Still a Small Gap in the Proof

Posted on February 10, 2018 by Gil Kalai
Posted in Art, What is Mathematics | Tagged | 2 Comments

My Argument Against Quantum Computers: An Interview with Katia Moskvitch on Quanta Magazine

Posted on February 8, 2018 by Gil Kalai

Quanta Magazine published an interview with me about quantum computers. It was a pleasure discussing this issue with Katia Moskvitch and I enjoyed also the photo session with David Vaaknin who also took a video of me explaining the importance of … Continue reading →

Posted in Computer Science and Optimization, Physics, Quantum | Tagged , , , , | 10 Comments