Category Archives: Combinatorics

Starting Today: Kazhdan Sunday seminar: “Boolean Functions, Hypercontractivity, and Applications”

Posted on March 22, 2026 by Gil Kalai

Sunday, 22 March, 2026 – 11:00 to 13:00 Today the seminar will take place via zoom. After Pesach we hope to make it in Ross 70 seminar room.   Repeats every week every Sunday until the end of June 2026 Kazhdan … Continue reading →

Posted in Analysis, Combinatorics, Computer Science and Optimization, Teaching | Tagged , , | 9 Comments

Cosmin Pohoata: The Cayley-Bacharach theorem and its applications

Posted on February 25, 2026 by Gil Kalai

Cosmin Pohoata’s new and beautiful blog post presents several combinatorial applications of the Cayley–Bacharach theorem. Let me also mention his earlier post, in which he gave a new proof of Jamison’s direction tree theorem: every finite noncollinear point set in … Continue reading →

Posted in Algebra, Combinatorics | Tagged | 2 Comments

Updates and Plans V: From Boise to Tel Aviv, Ceasefire, My 70th Birthday, Nostalgia, Problems, Outrageous Conjectures, Quantum, and AI

Posted on February 3, 2026 by Gil Kalai

This is the fifth post of this type (I (2008); II(2011); III(2015); IV(2024)). Between Boise and Tel Aviv During the summer we spent two months in the lovely city of Boise, Idaho. We stayed with my son Hagai and his husband Felix, … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Open problems, personal, Updates | Tagged | 9 Comments

ICECA 2026 (August 17-19, 2026), an interview with Christian Krattenthaler, and Condorcet revisited.

Posted on January 18, 2026 by Gil Kalai

Toufic Mansour, Christian Krattenthaler, and Condorcet. International Conference on Enumerative Combinatorics and Applications (ICECA 2026) The fifth International Conference on Enumerative Combinatorics and Applications will take place online on August 17-19, 2026.  Invited speakers include George E. Andrews, Sara Billey, … Continue reading →

Posted in Combinatorics, Conferences, Updates | Tagged , , , | 3 Comments

Combinatorics News

Posted on January 1, 2026 by Gil Kalai

Happy new 2026 to all our readers! Here are some very interesting combinatorics results that I learned about recently. I will try to write in some more details about some of them later on.  1) Gaussian random graphs and Ramsey … Continue reading →

Posted in Combinatorics | 1 Comment

Combinatorial Morning in Tel Aviv, Sunday 28/12/2025

Posted on December 26, 2025 by Gil Kalai

Coming very soon! Organizer:      Michael Krivelevich Place:  Schreiber 309, Tel Aviv University Event’s site.  https://sites.google.com/view/combinatorics-seminar-tel-aviv Program 09:30-10:00        Asaf Ferber (UC Irvine)  Quantum algorithms on graphs 10:00-10:30        Gal Kronenberg (Oxford U.)  2-factors in … Continue reading →

Posted in Combinatorics, Updates | Leave a comment

November’s Lectures, 2025

Posted on December 21, 2025 by Gil Kalai

Happy Chanukah, everybody! There is a lot of academic activity around, and the ceasefire in Gaza has brought some relief and hope. Let me tell you about the (unusually high number of) lectures I attended in November 2025, in reverse … Continue reading →

Posted in AI, Combinatorics, Computer Science and Optimization, Geometry, Physics, Quantum, Updates | 11 Comments

Ten Recent Questions for ChatGPT

Posted on November 21, 2025 by Gil Kalai

I recently asked over Math Overflow about Examples for the use of AI and especially LLMs in notable mathematical developments, and there were several interesting answers.  Here are (slightly edited) 10 recent questions that I asked ChatGPT that have led … Continue reading →

Posted in AI, Algebra, Combinatorics, Convexity | Tagged , | Leave a comment

Kazhdan Seminar fall 2025 – Starting Today Oct. 19, 2026.

Posted on October 19, 2025 by Gil Kalai

This semester as a part of Kazhdan Sunday seminars we will have the following two activities (see description below) 12-14 Nati Linial and Yuval Peled,  “Recent advances in combinatorics” 14-16 Jake Solomon “Curve counts and quadratic forms”.  Both seminars will take … Continue reading →

Posted in Combinatorics, Geometry, Updates | Tagged , , , | 1 Comment

Explicit Lossless Vertex Expanders!

Posted on October 10, 2025 by Gil Kalai

(from left to right): Beth Samuels, Uzi Vishne, Alex Lubotzky, and Winnie Li Jun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty, Assaf Reiner, and Rachel Yun Zhang, Explicit Lossless Vertex Expanders Abstract: We give the first construction of explicit constant-degree lossless vertex expanders. Specifically, for … Continue reading →

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