Monthly Archives: March 2023

Some Problems

Posted on March 28, 2023 by Gil Kalai

Four posts ago I wrote about three recent breakthroughs in combinatorics and in the following post I would like to mention some problems that I posed over the years that are loosely related to these advances. Rank of incidence matrices … Continue reading →

Posted in Combinatorics, Geometry, Open problems | Tagged | Leave a comment

Critical Times in Israel: Last Night’s Demonstrations

Posted on March 27, 2023 by Gil Kalai

Last night, the demonstrations in Israel regarding the “judicial reforms” escalated after prime minister Netanyahu fired the defense minister Gallant who called to stop the legislation. My wife and I were in the midst of enjoying a concert and after … Continue reading →

Posted in Computer Science and Optimization, Law, Uncategorized, Updates | Tagged | 10 Comments

An Aperiodic Monotile

Posted on March 25, 2023 by Gil Kalai

  I suppose that most of you have already heard about the first ever aperiodic planar tiling with one type of tiles. It was discovered by David Smith, Joseph Samuel Myers, Craig S. Kaplan, and Chaim Goodman-Strauss. Amazing!!! Update (May … Continue reading →

Posted in Combinatorics, Geometry, Updates | Tagged , , , | 13 Comments

Some News from a Seminar in Cambridge

Posted on March 16, 2023 by Gil Kalai

On an old problems of Erdős (h/t Michael Simkin and Nati Linial) Here is a somewhat mysterious announcement for a combinatorics seminar lecture at Cambridge. Which old problems of Erdős are we talking about? Here is a picture from the … Continue reading →

Posted in Combinatorics, Test your intuition | Tagged , , , , | 16 Comments

Subspace Designs, Unit and Distinct Distances, and Piercing Standard Boxes.

Posted on March 10, 2023 by Gil Kalai

A lot of things are happening and let me briefly report on three major advancements in combinatorics. Peter Keevash, Ashwin Sah and Mehtaab Sawhney proved the existence of subspace designs with any given parameters, provided that the dimension of the … Continue reading →

Posted in Combinatorics, Geometry | Tagged , , , , , , | 4 Comments

Greg Kuperberg @ Tel Aviv University

Posted on March 7, 2023 by Gil Kalai

Greg Kuperberg is on a short visit in Israel and yesterday he gave a fantastic lecture on an improved bound for the Solovay-Kitaev theorem. Here is a videotaped lecture of Greg on the same topic in QIP2023. The Solovay-Kitaev theorem … Continue reading →

Posted in Algebra, Combinatorics, Computer Science and Optimization, Quantum | Tagged | Leave a comment

Israel AGT Day, Reichman University, March 5, 2023

Posted on March 4, 2023 by Gil Kalai

We are running tomorrow the annual Israeli workshop in algorithmic game theory. Where: Reichman University. The conference will take place in room EL03, Adelson building.  Program: here. Registration: here (free). Main speakers: Moshe Babaioff (Microsoft Research), Gil Kalai (Reichman University … Continue reading →

Posted in Computer Science and Optimization, Conferences, Economics, Games, Rationality | Tagged , , , , | Leave a comment