Monthly Archives: June 2026

Matching in NC and Local Events

Posted on June 22, 2026 by Gil Kalai

Matching is in NC Matching theory is one of the richest gold mines of ideas and results in mathematics, computer science, and beyond. Recently, Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj, and Thomas Thierauf proved that bipartite matching is … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Conferences, Updates | 9 Comments

A sensational Ramsey breakthrough by Domagoj Bradač (reblogged from Sam Mattheus’ blog)

Posted on June 18, 2026 by Gil Kalai

Gil’s comment: A great result and a beautiful blog post about it. (I thank Nati Linial and Yuval Wigderson who told me about it.) Here is a blog post about the breakthrough on computational complexity.

Posted in Combinatorics, Updates | Tagged | Leave a comment

Three Interviews

Posted on June 6, 2026 by Gil Kalai

My interview in the Israeli Academy interview series Interviewer: Alex Lubotzky Top two pictures, taken from the video. Right: my parents with my sister and me, around 1958. Left: Micha Perles carefully checking the proof of my main thesis result … Continue reading →

Posted in Academics, Applied mathematics, Combinatorics, Convex polytopes, Open problems, Philosophy, Quantum | Leave a comment