RSSAmplifier

Blog

Combinatorics and more

Gil Kalai's blog

gilkalai.wordpress.comRSS feed ↗10 posts

Latest posts

Test Your Intuition 59 : The Conclave Process

When the papacy becomes vacant, a new pope is elected through a procedure known as the conclave. Cardinal-electors from around the world gather in the Sistine Chapel and vote in successive rounds. In each round, every elector casts one Continue reading

Snapshots from ICM2026

ICM2026 in Philadelphia was, for me, a celebration of mathematics and people. I met many friends and colleagues, as well as several mathematical ideas and results. The nature of these meetings is that they are abrupt and random. (Some people Continue reading

ICM 2026: A Magical Saturday Afternoon with Park, Braden and Proudfoot, and Meka

Saturday afternoon, July 25, was quite magical for me: all three beautiful talks were closely related to my interests and to my own work. Here is a brief personal description of the lectures, with links to the slides and papers, Continue reading

Various News Items

ICM 2026 starts today in Philadelphia; ICM 2030 will be in Glasgow I am now in Philadelphia after a two-day meeting in New York of the General Assembly of the IMU (International Mathematical Union). Among its many activities, the IMU Continue reading

Micha A. Perles 90th Birthday Meeting

Last Monday we had an afternoon session of the Annual Meeting of the Israeli Mathematical Society celebrating Micha Perles’ 90th birthday. The speakers were Nati Linial, me, Noga Alon, Ron Adin, and Rom Pinchasi. There was a very nice attendance Continue reading

The Ramanujan Challenge for AI

The Ramanujan challenge Ido Kaminer shared with me the following information about The Ramanujan Challenge for AI, and I am happy to share it with the readers of this blog. The challenge page is at ramanujanmachine.com/ramanujan-challenge; Here is the The Continue reading

Matching in NC and Local Events

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

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

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.

Three Interviews

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

Amazing: Erdős’ Unit Distance Problem was Disproved! It was achieved by AI!

Paul Erdős s, in his 1946 paper published in the American Mathematical Monthly, posed two general questions about the distribution of distances determined by a finite set of points in a metric space. 1. Unit Distance Problem: At most how many Continue reading