Author Archives: Gil Kalai

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

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

Posted in Mathematics to the rescue, Updates | Tagged , , | 1 Comment

Two Delightful Major Simplifications

Arguably mathematics is getting harder, although some people claim that also in the old times parts of it were hard and known only to a few experts before major simplifications had changed  matters. Let me report here about two recent remarkable simplifications … Continue reading

Posted in Combinatorics, Probability, Updates | Tagged , , , , , | Leave a comment

פרוק הממשלה על ידי נתניהו וההליכה לבחירות – משאל נוסף

עכשיו שתוצאות הבחירות בישראל ידועות אנא השיבו למשאלים  כיצד אתה רואה את המהלך של נתניהו להקדמת הבחירות אנא ענו שוב גם אם עניתם כבר למשאל הדומה לפני ארבעה ימים מה היתה הרגשתך מה משמעות המהלך And to non-Hebrew speakers: How do you see … Continue reading

Posted in Elections 2015 | 27 Comments

Election Day

Today is the general election day in Israel, the third since starting this blog (I-2009,and II-2013). This is an exciting day. For me election is about participation much more than it is about influence and I try not to miss it. … Continue reading

Posted in Elections 2015, Updates | Tagged , , | Leave a comment

מדוע פרק נתניהו את הממשלה והלך לבחירות? משאל

 כיצד אתה רואה את המהלך של נתניהו להקדמת הבחירות   מה משמעות המהלך לגבי התאמת נתניהו לתפקיד מה הרגשתך המשאלים יסגרו עם סיום ההצבעה ביום הבחירות, ניתן להצביע ליותר מתשובה אחת או להוסיף תשובה For our English readers:

Posted in Elections 2015 | Tagged | 9 Comments

שאלה לנתניהו – הסרט, התשובה שלי, וכמה תשובות של אחרים

 מדוע פרק בנימין נתניהו את הקואליציה והממשלה במקום לחזק את הממשלה ולבסס את התמיכה בה כאשר העריך שאנו עומדים בפני עימות בנושא קיומי עם הממשל האמריקאי התשובה שלי היא פשוטה : נתניהו כשל! יש להחליף אותו  איזה סיבה היתה לבנימין … Continue reading

Posted in Uncategorized | 8 Comments