- Proof By Lice!
- The seventeen camels riddle, and Noga Alon’s camel proof and algorithms
- Edmund Landau and the Early Days of the Hebrew University of Jerusalem
- Boolean Functions: Influence, Threshold, and Noise
- Laci Babai Visits Israel!
- Polymath10 conclusion
- Is Heads-Up Poker in P?
- The Median Game
- International mathematics graduate studies at the Hebrew University of Jerusalem
Top Posts & Pages
- Proof By Lice!
- The seventeen camels riddle, and Noga Alon's camel proof and algorithms
- Updates and plans III.
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
- יופיה של המתמטיקה
- Can Category Theory Serve as the Foundation of Mathematics?
- Greatest Hits
Monthly Archives: August 2008
2. The connection with Hirsch’s Conjecture The Hirsch Conjecture asserts that the diameter of the graph G(P) of a d-polytope P with n facets is at most n-d. Not even a polynomial upper bound for the diameter in terms of d and … Continue reading
As an undergraduate student whenever I studied some subject I tried to come up with problems. Many of these problems were artificial or silly and, of course, I forgot most of them. But a few still make sense. Here are … Continue reading
1. A pleasant surprise When I worked on the diameter problem for d-polytopes with n facets. I was aiming to prove an upper bound of the form but my proof only gave It was a pleasant surprise to note that . 2. … Continue reading
Jerusalem and Budapest Monday, last week was the last day of lectures for the spring term here at the Hebrew U. One outcome of the long professors’ strike was a very fruitful year for research seminars. We ran them during … Continue reading
And in my office, there is a beautiful autoportrait by my sister Tamar Kalai. (Click for a deatiled picture.)