Author Archives: Gil Kalai

Test your intuition 24: Which of the following three groups is trivial

Martin Bridson We have three finitely presented groups A is generated by two generators a and b and one relation   B is generated by three generators a, b, c and three relations ,    . C is generated by four generators a, b, c, d … Continue reading

Posted in Algebra and Number Theory, Test your intuition | Tagged , | 10 Comments

School Starts at HUJI

We are now starting the third week of the academic year at HUJI. As usual, things are very hectic, a lot of activities in the mathematics department, in our sister CS department, around in the campus, and in our combinatorics … Continue reading

Posted in Updates | Leave a comment

A lecture by Noga

Noga with Uri Feige among various other heroes A few weeks ago I devoted a post to the 240-summit conference for Péter Frankl, Zoltán Füredi, Ervin Győri and János Pach, and today I will bring you the slides of Noga … Continue reading

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

Ehud Friedgut: Blissful ignorance and the Kahneman-Tversky paradox

Tversky, Kahneman, and Gili Bar-Hillel (WikiPedia). Taken by Maya Bar-Hillel at Stanford, summer 1979.   The following post was kindly contributed by Ehud Friedgut. During the past week I’ve been reading, and greatly enjoying Daniel Kahneman’s brilliant book “Thinking fast … Continue reading

Posted in Guest blogger, Rationality | Tagged , , | 11 Comments

In And Around Combinatorics: The 18th Midrasha Mathematicae. Jerusalem, JANUARY 18-31

  The 18th yearly school in mathematics is devoted this year to combinatorics. It will feature lecture series by Irit Dinur, Joel Hass, Peter Keevash, Alexandru Nica, Alexander Postnikov, Wojciech Samotij, and David Streurer and additional activities. As usual grants … Continue reading

Posted in Conferences, Updates | Tagged , , , , , , , | 1 Comment

Mathematical Gymnastics

For the long days of ICM 2014 lectures, and long flights to and from Seoul, some mathematical gymnastics is needed. And this is precisely what Omer Angel taught us in his recent visit. Combining gymnastic with a demonstration of parallel … Continue reading

Posted in Sport | Tagged , , | 2 Comments

Media Item from “Haaretz” Today: “For the first time ever…”

Maryam Mirzakhani received the medal from South Korea’s president Park Geun-hye.  Here is an article from today’s Israeli newspaper Haaretz.  It is based on this article by the Guardian (Thanks, Manor!).  See also this post on Laba’s accidental mathematician and John Baez’ … Continue reading

Posted in Conferences, Updates, Women in science | Tagged , , , , , , , , | 1 Comment

Jim Geelen, Bert Gerards, and Geoff Whittle Solved Rota’s Conjecture on Matroids

Gian Carlo Rota Rota’s conjecture I just saw in the Notices of the AMS a paper by Geelen, Gerards, and Whittle where they announce and give a high level description of their recent proof of Rota’s conjecture. The 1970 conjecture asserts … Continue reading

Posted in Combinatorics, Open problems, Updates | Tagged , , , , , , | 7 Comments

Media items on David, Amnon, and Nathan

David Kazhdan, a very famous mathematician from my department with a super-human understanding of mathematics (and more) is recovering from a terrible bike accident. Here is an article about him from “Maariv.” (In Hebrew)   Amnon Shashua, a  computer science … Continue reading

Posted in Uncategorized | 2 Comments

Next Week in Jerusalem: Special Day on Quantum PCP, Quantum Codes, Simplicial Complexes and Locally Testable Codes

Special Quantum PCP and/or Quantum Codes: Simplicial Complexes and Locally Testable CodesDay בי”ס להנדסה ולמדעי המחשב 24 Jul 2014 – 09:30 to 17:00 room B-220, 2nd floor, Rothberg B Building On Thursday, the 24th of July we will host a SC-LTC (simplicial complexes … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Conferences, Geometry, Quantum | Tagged , , , , , , , , , | Leave a comment