Author Archives: Gil Kalai

Ringel Conjecture, Solved! Congratulations to Richard Montgomery, Alexey Pokrovskiy, and Benny Sudakov

Ringel’s conjecture solved (for sufficiently large n) A couple weeks ago and a few days after I heard an excellent lecture about it by Alexey Pokrovskiy in Oberwolfach, the paper A proof of Ringel’s Conjecture by Richard Montgomery, Alexey Pokrovskiy, … Continue reading

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

Test your intuition 43: Distribution According to Areas in Top Departments.

  In the community of mamathetitians in a certain country there are mamathetitians in two areas: Anabra (fraction p of the mamathetitians) and Algasis (fraction 1-p of  mamathetitians.) There are ten universities with 50 faculty members in each mamathetics department … Continue reading

Posted in Combinatorics, Open problems, Probability, Test your intuition | Tagged | 9 Comments

Two talks at HUJI: on the “infamous lower tail” and TOMORROW on recent advances in combinatorics

In this post I advertise my colloquium lecture tomorrow –  Thursday 23/1/2020 14:30 – on recent advances in combinatorics, and also mention Wojtek Samotij’s lecture on our combinatorics seminar on The lower tail for triangles in random graphs. Click here … Continue reading

Posted in Combinatorics, Updates | Leave a comment

Amazing: Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen proved that MIP* = RE and thus disproved Connes 1976 Embedding Conjecture, and provided a negative answer to Tsirelson’s problem.

A few days ago an historic 160-page paper with a very short title MIP*=RE was uploaded to the arXive by Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen.  I am thankful to Dorit Aharonov and Alon Rosen … Continue reading

Posted in Algebra, Analysis, Combinatorics, Computer Science and Optimization, Physics, Quantum | Tagged , , , , | 11 Comments

Do Not Miss: Abel in Jerusalem, Sunday, January 12, 2020

From left: Christopher Hacon, Claire Voisin, Ulrike Tillmann,  François Labourie Update: This was a great event with four great inspiring talks. Abel in Jerusalem, January 12, 2020 The Einstein Institute of mathematics is happy to host the Abel in Jerusalem Conference “Abel in … Continue reading

Posted in Algebra, Conferences, Geometry | Tagged , , , | Leave a comment

The Brown-Erdős-Sós 1973 Conjecture

Greetings from Oberwolfach.  This week, there is a great meeting here on combinatorics. In this post I want to state the Brown-Erdős-Sós conjecture and one of its variants. The trigger was a beautiful talk I heard from Lior Gishboliner on … Continue reading

Posted in Combinatorics | Tagged , , , , , , , , , , , , , , | 2 Comments

Tomorrow: Boolean functions day at the TAU theory fest

As part of the 2019/2020 TAU theory fest, tomorrow, Friday, January 3, 2020,  is a Boolean function day at Tel Aviv University. The five speakers are Esty Kelman, Noam Lifschitz, Renan Gross, Ohad Klein, and Naomi Kirshner. For more (and … Continue reading

Posted in Combinatorics, Conferences, Convex polytopes | Tagged , , , , , , , | Leave a comment

The Google Quantum Supremacy Demo and the Jerusalem HQCA debate.

Below are 10 annotated slides from a spontaneous informal talk that I gave at the school on mathematics of quantum computing a weak ago. (Power point presentation.) Later in the afternoon we had  a panel/debate on quantum supremacy (click for … Continue reading

Posted in Controversies and debates, Quantum | Tagged , , , , , , , , , , | 2 Comments

Four Great Numberphile Graph Theory Videos

A quick link to our previous post: Gil Bor, Luis Hernández-Lamoneda, Valentín Jiménez-Desantiago, and Luis Montejano-Peimbert: On the isometric conjecture of Banach.   We have mentioned the Numberphile video channel before (here, and here, and here). It has amazing videos for … Continue reading

Posted in Combinatorics | Tagged , , , , , | Leave a comment

Gil Bor, Luis Hernández-Lamoneda, Valentín Jiménez-Desantiago, and Luis Montejano-Peimbert: On the isometric conjecture of Banach

Stefan Banach and one of his famous quotes. Is it really true? A commentator (troll?) named Gina tried to challenge it in a heated discussion over the n-Category cafe. This post briefly describes a May 2019 paper On the isometric conjecture … Continue reading

Posted in Geometry | Tagged , , , , | Leave a comment