Angry Birds Update

Angry birds peace treaty by Eretz Nehederet


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 Internet research activity I decided to explore this question on “ARQADE” a Q/A site for video games. I was especially encouraged by the success of an earlier question that was posted there by Andreas Bonini: Is Angry Birds deterministic? As you can see Bonini’s question got 239 upvotes making it the second most popular quastion in the site’s history. (The answer with 322 upvotes may well be the most popular answer!) abd Is Angry Birds deterministic? (Click on pictures to enlarge.) arqaFP

Arqade’s top questions


Some comments to the answer regarding Angry Birds. 

The question if Angry Birds is deterministic is the second most decorated question on Arqade, and its answers were extremely popular as well. (Other decorated questions include: How can I tell if a corpse is safe to eat? How can I kill adorable animals? and  My head keeps falling off. What can I do?.) As you can see from the comments taken from the site referring to science was warmly accepted!

My question

I decided to ask a similar question about new versions and hoped for a similar success. 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 of major theorems. I am thankful to Nati Linial who told me about the first and to Itai Benjamini and Gady Kozma who told me about the second. Enjoy!

Random regular graphs are nearly Ramanujan: Charles Bordenave gives a new proof of Friedman’s second eigenvalue Theorem and its extension to random lifts

Here is the paper. Abstract: It was conjectured by Alon and proved by Friedman that a random d-regular graph has nearly the largest possible spectral gap, more precisely, the largest absolute value of the non-trivial eigenvalues of its adjacency matrix is at most 2\sqrt{d-1} +o(1) with probability tending to one as the size of the graph tends to infinity. We give a new proof of this statement. We also study related questions on random n-lifts of graphs and improve a recent result by Friedman and Kohler.

A simple proof for the theorem of Aizenman and Barsky and of Menshikov. Hugo Duminil-Copin and Vincent Tassion give  a new proof of the sharpness of the phase transition for Bernoulli percolation on \mathbb Z^d

Here is the paper Abstract: We provide a new proof of the sharpness of the phase transition for nearest-neighbour Bernoulli percolation. More precisely, we show that – for p<p_c, the probability that the origin is connected by an open path to distance $n$ decays exponentially fast in $n$. – for p>p_c, the probability that the origin belongs to an infinite cluster satisfies the mean-field lower bound \theta(p)\ge\tfrac{p-p_c}{p(1-p_c)}. This note presents the argument of this paper by the same authors, which is valid for long-range Bernoulli percolation (and for the Ising model) on arbitrary transitive graphs in the simpler framework of nearest-neighbour Bernoulli percolation on \mathbb Z^d.

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

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

עכשיו שתוצאות הבחירות בישראל ידועות אנא השיבו למשאלים

 כיצד אתה רואה את המהלך של נתניהו להקדמת הבחירות

אנא ענו שוב גם אם עניתם כבר למשאל הדומה לפני ארבעה ימים

מה היתה הרגשתך

מה משמעות המהלך

And to non-Hebrew speakers:

How do you see Netanyahu’s move of early election


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. This time, for the first time,  I publicly supported one political party “the Zionist camp” headed by Herzog and Livni. The last four posts written in Hebrew are related to my position. (The fourth one has a poll which expresses also some academic curiosity, and I plan one more post with a similar follow-up  but post-election poll. But then we go back to combinatorics and more)

The blog also has now a new appearance and the header is a picture from 1999 with Jirka Matousek, a great mathematician and a great person who enlightened our community and our lives in many ways and who passed away at a terribly young age last Tuesday.

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

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

 כיצד אתה רואה את המהלך של נתניהו להקדמת הבחירות


  מה משמעות המהלך לגבי התאמת נתניהו לתפקיד

מה הרגשתך

המשאלים יסגרו עם סיום ההצבעה ביום הבחירות, ניתן להצביע ליותר מתשובה אחת או להוסיף תשובה

For our English readers:

Continue reading

Posted in Elections 2015 | Tagged | 9 Comments

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

 מדוע פרק בנימין נתניהו את הקואליציה והממשלה במקום לחזק את הממשלה ולבסס את התמיכה בה כאשר העריך שאנו עומדים בפני עימות בנושא קיומי עם הממשל האמריקאי


התשובה שלי היא פשוטה : נתניהו כשל! יש להחליף אותו 

איזה סיבה היתה לבנימין נתניהו לפרק את הממשלה והקואליציה רק לאחר שנה וחצי ואף להסתכן בהפסד

זהו חוסר בשיקול דעת שמבטא זיהוי מופרז של אינטרסים שלו עם אינטרסים של המדינה ומצביע גם על נטייה מיותרת להימור ועל קריאה מאד לא נכונה של המציאות. אלה לא תכונות שאתה רוצה לראות אצל ראש ממשלה באיזור שלנו

הנה קישור לפוסט המקורי ולדיון בו, והנה מספר תשובות שמשתתפים בפורומים אחרים הציעו

Continue reading

Posted in Uncategorized | 8 Comments

שינוי 2015 – שאלה לנתניהו

בנימין נתניהו, מדוע פרקת את הממשלה ערב מאבק גורלי בנושא קיומי עם נשיא ארצות הברית


זה לא מסתדר העניין הזה: זה הרי חוסר אחריות נוראי לפרק את הממשלה ממש לפני עימות מכריע על נושא קיומי, אז מה הסיבה לכך


זה כמו אילו לוי אשכול היה מפזר את הממשלה לפני מלחמת ששת הימים כאשר הצבא המצרי נכנס לסיני, או אילו מנחם בגין היה מפזר את הממשלה חודש לפני שיצא לשיחות קמפ דויד. מה ההסבר לכך



בוא נעבור על זה לאט. בשלב ראשון,כבר בסתיו, אתה, בנימין נתניהו, מזהה הסכם נורא שנרקם עם איראן שכדי למנוע אותו צריך ללכת לעימות מכריע עם הממשל והנשיא האמריקאי. ואז, במקום לחזק את הממשלה ואת התמיכה בה, אתה, בדצמבר, מפטר שרים, מפרק את הממשלה והולך לבחירות. מדוע



Posted in Elections 2015, Rationality | Tagged | 12 Comments

בחירות 2015 – בוא נבחר באביב


כמו שזה נראה, הבלוג שלי גוייס על ידי במין צו 8 לעיסוק בבחירות 2015 ולקריאה לשינוי פוליטי בישראל

האביב כמעט כאן

זה שירו הנהדר של דוד גרוסמן קצר פה כל כך האביב שהולחן על ידי יהודה פוליקר שגם מבצע אותו. השיר הזה נראה לי מתאים כהמנון לקריאה לשינוי פוליטי בבחירות 2015 במדינת ישראל. קריאה לאביב ישראלי, אביב דמוקרטי, אביב יהודי וציוני

והנה גם כמה סרטים מצויינים של תנועת ניצחון 2015 הפועלת לשינוי בבחירות


Posted in Elections 2015 | Tagged | Leave a comment

זה הזמן לשינוי

זו הפעם החמש-עשרה שבה אצביע והפעם השלישית שאנו נמצאים לפני בחירות מאז שהתחלתי בכתיבת הבלוג. בעבר לא הבעתי בפומבי את הבחירה האישית שלי. עבורי יום הבחירות הוא יום חג, ההכרעות בין  תפיסות עולם ואינטרסים מנוגדים אינן קלות, ויש דרכים שונות, אותן אני מכבד, לשפוט את  המציאות ואת  המתמודדים

 זו הפעם הראשונה שאני נותן ביטוי פומבי לבחירתי

 כתמיד כל ממשלה שתוקם לאחר הבחירות תצטרך להתמודד עם קשיים, איומים
ואולי אף עם מלחמות, אבל הפעם, ללא שינוי בהנהגת המדינה, אני רואה אפשרות קשה להתדרדרות של ערכי יסוד של החברה שלנו ביחד עם התדרדרות והשחתה של מערכות המדינה והחברה

זה הזמן לשינוי

אני תומך בבחירות ברשימת המחנה הציוני







Posted in Updates | Tagged , | 18 Comments

Combinatorics and More – Greatest Hits

True Mathematics - Greatest Hits (Vinyl-1988) (2)Combinatorics and More’s Greatest Hits

First Month

Combinatorics, Mathematics, Academics, Polemics, …
Helly’s Theorem, “Hypertrees”, and Strange Enumeration I (There were 3 follow up posts:)
Extremal Combinatorics I: Extremal Problems on Set Systems (There were 4 follow up posts II III; IV; VI)
Rationality, Economics and Games

Open problems

Five Open Problems Regarding Convex Polytopes
Seven Problems Around Tverberg’s Theorem
F ≤ 4E
The AC0 Prime Number Conjecture
Coloring Simple Polytopes and Triangulations
Some old and new problems in combinatorics and geometry
Noise Stability and Threshold Circuits

Taxi and other Stories

Cosmonaut: Michal Linial
Michal Linial: No Witches in Portugal
Tel-Aviv’s “Jerusalem Beach”
Coffee, Cigarettes, and Aggression


Ziegler´s Lecture on the Associahedron  Continue reading

Posted in Uncategorized | Leave a comment