Author Archives: Gil Kalai

EDP Reflections and Celebrations

The Problem In 1932, Erdős conjectured: Erdős Discrepancy Conjecture (EDC)  [Problem 9 here] For any constant , there is an such that the following holds. For any function , there exists an   and a   such that For any , … Continue reading

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

Séminaire N. Bourbaki – Designs Exist (after Peter Keevash) – the paper

Update: Nov 4, 2015: Here is the final version of the paper: Design exists (after P. Keevash). On June I gave a lecture on Bourbaki’s seminare devoted to Keevash’s  breakthrough result on the existence of designs. Here is a draft of the … Continue reading

Posted in Combinatorics | Tagged , | 4 Comments

Important formulas in Combinatorics

Another spin-off of the Noga-poster-formula-competition is a MathOverflow question:  Important formulas in combinatorics. The question collects important formulas representing major progress in combinatorics. So far there are 31 formulas and quite a few were new to me. There are several areas … Continue reading

Posted in Combinatorics | Tagged , | 2 Comments

Updates and plans III.

Update on the great Noga’s Formulas competition. (Link to the original post, many cash prizes are still for grab!) This is the third “Updates and plans post”. The  first one was from 2008 and the  second one from 2011. Updates: Combinatorics and … Continue reading

Posted in Combinatorics, Conferences, Updates | 6 Comments

NogaFest, NogaFormulas, and Amazing Cash Prizes

Ladies and gentlemen,  a conference celebrating Noga Alon’s 60th birthday is coming on January. It will take place at Tel Aviv University on January 17-21. Here is the event webpage. Don’t miss the event !  Cash Prizes! The poster includes 15 … Continue reading

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

Carmella Kalai (1926-2015)

My beloved mother Carmella Kalai passed away last week. With me, 1956 My father Hanoch Kalai, my mother Carmella, My sister Tamar (Tami) and me around 1957).

Posted in Art, Obituary, personal, Updates | Tagged | 2 Comments

Choongbum Lee proved the Burr-Erdős conjecture

Let be a graph. The Ramsey number is the smallest such that whenever you color the edges of the complete graph with vertices with two colors blue and red, you can either find a blue copy or a red copy … Continue reading

Posted in Combinatorics, Updates | Tagged , | 1 Comment

More Reasons for Small Influence

Readers of the big-league ToC blogs have already heard about the breakthrough paper An average-case depth hierarchy theorem for Boolean circuits by Benjamin Rossman, Rocco Servedio, and Li-Yang Tan. Here are blog reports on Computational complexity, on the Shtetl Optimized, and of Godel … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Open problems, Probability | 12 Comments

My Fest

It is a pleasure to announce my own birthday conference which will take place in Jerusalem on June 15-16 2015. Here is the meeting’s homepage! The organizers asked me also to mention that some support for accommodation in Jerusalem for the … Continue reading

Posted in Combinatorics, Conferences, Updates | 4 Comments

New Isoperimetric Results for Testing Monotonicity

Muli, Dor and Subash, Jerusalem May 21 2015.   Michel Talagrand            Gregory Margulis Property testing In this post I will tell you about a new paper by Subhash Khot, Dor Minzer and Muli Safra  entitled: On … Continue reading

Posted in Combinatorics, Computer Science and Optimization | 1 Comment