Category Archives: Updates

To cheer you up in difficult times 9: Alexey Pokrovskiy proved that Rota’s Basis Conjecture holds asymptotically

Pokrovskiy’s startling morning  rainbow Rota’s Basis Conjecture holds asymptotically, by Alexey Pokrovskiy Abstract: Rota’s Basis Conjecture is a well known problem from matroid theory, that states that for any collection of n bases in a rank n matroid, it is … Continue reading

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

To cheer you up in difficult times 7: Bloom and Sisask just broke the logarithm barrier for Roth’s theorem!

Thomas Bloom and Olof Sisask: Breaking the logarithmic barrier in Roth’s theorem on arithmetic progressions,    arXiv:200703528   Once again Extraordinary news regarding Roth Theorem! (I thank Ryan Alweiss for telling me about it and Rahul Santhanam for telling me … Continue reading

Posted in Algebra, Combinatorics, Updates | Tagged , | 20 Comments

To cheer you up in difficult times 5: A New Elementary Proof of the Prime Number Theorem by Florian K. Richter

Here is a piece of news that will certainly cheer you up: Florian Richter found A new elementary proof of the prime number theorem. (I thank Tami Ziegler for telling me about the new result.) From left to right: Atle Selberg, … Continue reading

Posted in Number theory, Updates | Tagged , , | 6 Comments

A small update from Israel and memories from Singapore: Partha Dasgupta, Robin Mason, Frank Ramsey, and 007

A small update about the situation here in Israel Eight weeks ago I wrote that my heart goes out to the people of Wuhan and China, and these days my heart goes out to people in Italy, Spain, the US, … Continue reading

Posted in Algebra, Combinatorics, Conferences, Economics, Taxi-and-other-stories, Updates | Tagged , , , , , , , , | 3 Comments

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 , , | 3 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

Abel in Jerusalem – SUNDAY, January 12, 2020, and other events

Update: Boris Solomyak’s birthday conference (January 13-14, Bar-Ilan University)is now added. I would like to report on seven eight nine ten mathematical events taking place in Jerusalem, the Tel Aviv area, and Haifa in the next few weeks. (Probably I … Continue reading

Posted in Algebra, Analysis, Combinatorics, Computer Science and Optimization, Conferences, Geometry, Updates | Tagged , , , | 1 Comment

Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).

A 2017 cartoon from this post. After the embargo update (Oct 25): Now that I have some answers from the people involved let me make a quick update: 1) I still find the paper  unconvincing, specifically, the verifiable experiments (namely experiments … Continue reading

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

Computer Science and its Impact on our Future

A couple of weeks ago I told you about Avi Wigderson’s vision on the connections between the theory of computing and other areas of mathematics on the one hand and between computer science and other areas of science, technology and … Continue reading

Posted in Academics, Computer Science and Optimization, Quantum, Updates | Tagged | 1 Comment

A sensation in the morning news – Yaroslav Shitov: Counterexamples to Hedetniemi’s conjecture.

Two days ago Nati Linial sent me an email entitled “A sensation in the morning news”. The link was to a new arXived paper by Yaroslav Shitov: Counterexamples to Hedetniemi’s conjecture. Hedetniemi’s 1966 conjecture asserts that if and are two … Continue reading

Posted in Combinatorics, Open problems, Updates | Tagged , | 16 Comments