Category Archives: Updates

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

Posted on January 27, 2020 by

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

Posted on January 22, 2020 by

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

Posted on December 18, 2019 by

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).

Posted on September 23, 2019 by

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

Posted on September 4, 2019 by

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.

Posted on May 10, 2019 by

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

Gothenburg, Stockholm, Lancaster, Mitzpe Ramon, and Israeli Election Day 2019

Posted on April 17, 2019 by

Lancaster – Watching the outcomes of the Israeli elections (photo: Andrey Kupavskii) Sweden I just came back from a trip to Sweden and the U.K. I was invited to Gothenburg to be the opponent for a Ph. D. Candidate  Malin … Continue reading →

Posted in Combinatorics, Probability, Updates | 1 Comment

Bob Sedgewick’s Free Online Courses on Analysis of Algorithms and Analytic Combinatorics.

Posted on March 2, 2019 by

Philippe Flajolet 1948-2011   I am  happy to forward the announcement on two free online courses (Mooks) by Bob Sedgewick  Analysis of Algorithms and Analytic Combinatorics. Analysis of Algorithms  page provides access to online lectures, lecture slides, and assignments for … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Teaching, Updates | Tagged , | Leave a comment

Dan Romik Studies the Riemann’s Zeta Function, and Other Zeta News.

Posted on February 28, 2019 by

Updates to previous posts: Karim Adiprasito expanded in a comment to his post on the g-conjecture on how to move from vertex-decomposable spheres to general spheres. Some photos were added to the post: Three pictures. Dan Romik on the Zeta … Continue reading →

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

Amazing: Karim Adiprasito proved the g-conjecture for spheres!

Posted on December 25, 2018 by

Karim in his youth with a fan Congratulations, Karim! Update: Here is the link to the paper From the arXive, Dec 26, 2018. (Link will be added tomorrow.) COMBINATORIAL LEFSCHETZ THEOREMS BEYOND POSITIVITY by Karim Adiprasito Abstract: Consider a simplicial complex … Continue reading →

Posted in Combinatorics, Updates | Tagged , | 11 Comments