Recent Comments

Recent Posts
 Is HeadsUp Poker in P?
 The Median Game
 International mathematics graduate studies at the Hebrew University of Jerusalem
 Polynomial Method Workshop
 Amazing: Stefan Glock, Daniela Kühn, Allan Lo, and Deryk Osthus give a new proof for Keevash’s Theorem. And more news on designs.
 The US Elections and Nate Silver: Informtion Aggregation, Noise Sensitivity, HEX, and Quantum Elections.
 Avifest live streaming
 AlexFest: 60 Faces of Groups
 Postoctoral Positions with Karim and Other Announcements!
Top Posts & Pages
 The Median Game
 Is HeadsUp Poker in P?
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 International mathematics graduate studies at the Hebrew University of Jerusalem
 Is Backgammon in P?
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 Believing that the Earth is Round When it Matters
 Amazing: Peter Keevash Constructed General Steiner Systems and Designs
 Polymath10: The Erdos Rado Delta System Conjecture
RSS
Author Archives: Gil Kalai
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
Important formulas in Combinatorics
Another spinoff of the Nogaposterformulacompetition 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
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 1721. Here is the event webpage. Don’t miss the event ! Cash Prizes! The poster includes 15 … Continue reading
Carmella Kalai (19262015)
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).
Choongbum Lee proved the BurrErdő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
More Reasons for Small Influence
Readers of the bigleague ToC blogs have already heard about the breakthrough paper An averagecase depth hierarchy theorem for Boolean circuits by Benjamin Rossman, Rocco Servedio, and LiYang Tan. Here are blog reports on Computational complexity, on the Shtetl Optimized, and of Godel … Continue reading
My Fest
It is a pleasure to announce my own birthday conference which will take place in Jerusalem on June 1516 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
Angry Birds Update
Angry birds peace treaty by Eretz Nehederet Arqade A few years ago I became interested in the question of whather new versions of the computer game “Angry Birds” gradually makes it easier to get high scores. Devoted to the idea of … Continue reading