Monthly Archives: January 2020

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

Posted on January 27, 2020 by Gil Kalai

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 , , | 4 Comments

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

Posted on January 24, 2020 by Gil Kalai

  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

Posted on January 22, 2020 by Gil Kalai

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.

Posted on January 17, 2020 by Gil Kalai

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 , , , , | 13 Comments

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

Posted on January 11, 2020 by Gil Kalai

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

Posted on January 8, 2020 by Gil Kalai

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

Posted on January 2, 2020 by Gil Kalai

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