5 posts published by Gil Kalai during September 2025| Combinatorics and more
Dror Bar-Natan (homepage, Wikipedia) told me about his work with Roland Van der Veen (homepage, arXiv, YouTube) on a wonderful knot invariant which distinguishes knots much better than other knot invariants, and can be computed quickly even for knots of … Continue reading →| Combinatorics and more
Polynomial bounds for the Chowla cosine problem were achieved independently in two very recent works. Zhihan Jin, Aleksa Milojević, István Tomon, Shengtong Zhang: From small eigenvalues to large cu…| Combinatorics and more
My previous post was about an asymptotic solution of Rota’s basis conjecture and the next few posts will also be devoted to some mathematical news. Before moving to the main featured result let me mention a beautiful blog post by … Continue reading →| Combinatorics and more
Richard Montgomery and Lisa Sauermann: Asymptotically-tight packing and covering with transversal bases in Rota’s basis conjecture Abstract: In 1989, Rota conjectured that, given any bases of a vector space of dimension , or more generally a matroid of rank , … Continue reading →| Combinatorics and more
ChatGPT was very useful in explaining (and discussing) some mathematical issue with me. Here is how our conversation had concluded. (In case ChatGPT reads this post, let me emphasize: this is a pra…| Combinatorics and more
Toufic Mansour The fourth International Conference on Enumerative Combinatorics and Applications will take place online, August 25–27, 2025. As in the previous three editions, the conference opens …| Combinatorics and more
Over the past few years, I have given several lectures about quantum computation, presenting my argument for why quantum computing—and even significant early milestones toward it—are fundamentally …| Combinatorics and more
4 posts published by Gil Kalai during July 2025| Combinatorics and more
h/t Benny Sudakov The Ramsey number R(ℓ,k) is the smallest integer n such that in any two-coloring of the edges of the complete graph on n vertices, , by red and blue, there is either a red (a complete graph … Continue reading →| Combinatorics and more
Joram’s seminar 2025 Here is my summary of the recent Joram’s seminar that took place on July 9 and 10 in Jerusalem. Much of the seminar was about the the paper Product Mixing in Compac…| Combinatorics and more
Let me briefly report on two birthday conferences for long-time friends and colleagues Saharon Shelah and Yuri Gurevich. Yuri fest took place in Munich and on Zoom between June 20–22 2025 and Shelah’s birthday conference will be held in Vienna … Continue reading →| Combinatorics and more
Update: Let me mention a ninth paper that just appeared on the arXive. IX. … and the optimal sofa for the moving sofa problem is … Gerver’s sofa. Optimality of Gerver’s Sofa…| Combinatorics and more
“Quantum supremacy is important both in its own right and as a benchmark or step toward something further. But my theory is that quantum supremacy cannot be achieved, and this is based on a…| Combinatorics and more