Monthly Archives: March 2017

My Answer to TYI- 28

Posted on March 31, 2017 by Gil Kalai

The fifteen remarkable individuals in the previous post are all the recipients of the  SIGACT Distinguished Service Prize since it was established in 1997. The most striking common feature to all of them is, in my view, that they are all … Continue reading →

Posted in Computer Science and Optimization, Women in science | Tagged , | 2 Comments

Test your intuition 28: What is the most striking common feature to all these remarkable individuals

Posted on March 30, 2017 by Gil Kalai

Test your intuition: What is the most striking common feature to all these fifteen remarkable individuals László Babai; Avi Wigderson; Lance Fortnow; Lane Hemaspaandra; Sampath Kannan; Hal Gabow; Richard Karp; Tom Leighton; Rockford J. Ross; Alan Selman; Michael Langston; S. … Continue reading →

Posted in Computer Science and Optimization, Test your intuition | 1 Comment

R(5,5) ≤ 48

Posted on March 29, 2017 by Gil Kalai

The Ramsey numbers R(s,t) The Ramsey number R(s, t) is defined to be the smallest n such that every graph of order n contains either a clique of s vertices or an independent set of t vertices. Understanding the values … Continue reading →

Posted in Combinatorics, Open problems, Updates | Tagged , | Leave a comment

Test Your Intuition (27) about the Alon-Tarsi Conjecture

Posted on March 15, 2017 by Gil Kalai

On the occasion of Polymath 12 devoted to the Rota basis conjecture let me remind you about the Alon-Tarsi conjecture and test your intuition concerning a strong form of the conjecture. The sign of a Latin square is the product … Continue reading →

Posted in Combinatorics, Open problems, Test your intuition | Tagged , | 1 Comment