### Recent Comments

Muhamed on In And Around Combinatorics: T… Ehud on Ehud Friedgut: Blissful ignora… wvandernoort on Ehud Friedgut: Blissful ignora… Yiftach Barnea on Test your intuition 24: Which… Gil Kalai on Test your intuition 24: Which… Yiftach Barnea on Test your intuition 24: Which… Yiftach Barnea on Test your intuition 24: Which… Gil Kalai on Test your intuition 24: Which… Gil Kalai on Test your intuition 24: Which… Gabor Pete on Test your intuition 24: Which… chun-xuan jiang on Polymath 8 – a Succ… domotorp on Test your intuition 24: Which… -
### Recent Posts

- Test your intuition 24: Which of the following three groups is trivial
- School Starts at HUJI
- A lecture by Noga
- Ehud Friedgut: Blissful ignorance and the Kahneman-Tversky paradox
- In And Around Combinatorics: The 18th Midrasha Mathematicae. Jerusalem, JANUARY 18-31
- Mathematical Gymnastics
- Media Item from “Haaretz” Today: “For the first time ever…”
- Jim Geelen, Bert Gerards, and Geoﬀ Whittle Solved Rota’s Conjecture on Matroids
- Media items on David, Amnon, and Nathan

### Top Posts & Pages

- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Test your intuition 24: Which of the following three groups is trivial
- The Kadison-Singer Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
- Believing that the Earth is Round When it Matters
- Navier-Stokes Fluid Computers
- New Ramanujan Graphs!
- When It Rains It Pours
- Happy Birthday Ervin, János, Péter, and Zoli!
- Analysis of Boolean Functions

### RSS

# Monthly Archives: August 2008

## A Diameter Problem (2)

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

Posted in Combinatorics, Convex polytopes, Open problems
5 Comments

## Two Very Early Problems, a Simple Solution, and a New Problem

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

Posted in Open problems
7 Comments

## Surprising Math

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

Posted in Uncategorized
4 Comments

## Plans and Updates

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

## More Art: Tami’s Autoportrait

And in my office, there is a beautiful autoportrait by my sister Tamar Kalai. (Click for a deatiled picture.)

## Our Department’s Quilt

Academic administation is a topic of great interest that desrves a special post. The highest post I served was as the department chair, and one thing I did was to acquire for the department a quilt by the artist Anna Maria … Continue reading