Recent Comments
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 Alexey Pokrovskiy, Benny Sudakov, Richard Montgomery
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 Test your intuition
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 Anand Natarajan, Henry Yuen, John Wright, Thomas Vidick, Zhengfeng Ji
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 Christopher Hacon, Claire Voisin, François Labourie, Ulrike Tillmann
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
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
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 Abby Thompson, Annie Raymond, Erica Klarreich, Maria Chudnovsky, Numberphile, Yaroslav Shitov
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
