Author Archives: Gil Kalai

Updates (belated) Between New Haven, Jerusalem, and Tel-Aviv

This is a (very much) belated update post from the beginning of March (2016). New Haven I spent six weeks in February (2016) in New Haven. It was very nice to get back to Yale after more than two years. Here … Continue reading

Posted in Art, Combinatorics, Computer Science and Optimization, Number theory, Updates | Leave a comment

Oded Goldreich Fest

Update (April 17): Outcomes of the poll for the coolest title are in. (See the end of the post) Oded Goldreich’s 60 birthday meeting, April 19-20 at the Weitzmann Institute promises to be a great event. Here is the webpage … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Conferences | Tagged | 1 Comment

The Race to Quantum Technologies and Quantum Computers (Useful Links)

One of my main research directions in the last decade is  quantum information theory and quantum computers. (See this post and this one.) It is therefore a pleasure to report and give many links on the massive efforts carried out these … Continue reading

Posted in Computer Science and Optimization, Physics, Quantum | Tagged , , , , , | 9 Comments

Around the Garsia-Stanley’s Partitioning Conjecture

  Art Duval, Bennet Goeckner, Carly Klivans, and Jeremy Martin found a counter example to the Garsia-Stanley partitioning conjecture for Cohen-Macaulay complexes. (We mentioned the conjecture here.)  Congratulations Art, Bennet, Carly and Jeremy!  Art, Carly, and Jeremy also wrote an article on the … Continue reading

Posted in Combinatorics, Geometry | Tagged , , , , , | Leave a comment

My Answer to TYI- 28

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

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

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

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 , | Leave a comment

Thilo Weinert: Transfinite Ramsey Numbers

This is first of three posts kindly written by Thilo Weinert Recently Gil asked me whether I would like to contribute to his blog and I am happy to do so. I enjoy both finite and infinite combinatorics and it … Continue reading

Posted in Combinatorics, Guest post, Logic and set theory | Tagged | 3 Comments

Timothy Chow Launched Polymath12 on Rota Basis Conjecture and Other News

Polymath12 Timothy Chow launched polymath12 devoted to the Rota Basis conjecture on the polymathblog. A classic paper on the subject is the 1989 paper by Rosa Huang and Gian Carlo-Rota. Let me mention a strong version of Rota’s conjecture (Conjecture … Continue reading

Posted in Combinatorics, Mathematics over the Internet, Movies, Music, Sport, Updates | Tagged | Leave a comment