- Proof By Lice!
- The seventeen camels riddle, and Noga Alon’s camel proof and algorithms
- Edmund Landau and the Early Days of the Hebrew University of Jerusalem
- Boolean Functions: Influence, Threshold, and Noise
- Laci Babai Visits Israel!
- Polymath10 conclusion
- Is Heads-Up Poker in P?
- The Median Game
- International mathematics graduate studies at the Hebrew University of Jerusalem
Top Posts & Pages
- Proof By Lice!
- The seventeen camels riddle, and Noga Alon's camel proof and algorithms
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Updates and plans III.
- When It Rains It Pours
- A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
- Extremal Combinatorics III: Some Basic Theorems
- 'Gina Says'
Author Archives: Gil Kalai
The main purpose of this post is to start a new research thread for Polymath 10 dealing with the Erdos-Rado Sunflower problem. (Here are links to post 2 and post 1.) Here is a very quick review of where we … Continue reading
We launched polymath10 a week ago and it is time for the second post. In this post I will remind the readers what the Erdos-Rado Conjecture and the Erdos-Rado theorem are, briefly mention some points made in the previous post and in … Continue reading
The purpose of this post is to start the polymath10 project. It is one of the nine projects (project 3d) proposed by Tim Gowers in his post “possible future polymath projects”. The plan is to attack Erdos-Rado delta system conjecture also known as the … Continue reading
I am happy to report on two beautiful results on convex polytopes. One disproves an old conjecture of mine and one proves an old conjecture of mine. Loiskekoski and Ziegler: Simple polytopes without small separators. Does Lipton-Tarjan’s theorem extends to high … Continue reading
The purpose of this short but valuable post is to bring to your attention Igor Pak’s Collection of Combinatorics Videos
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
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
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
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
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