Recent Comments

Recent Posts
 First third of my ICM2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics
 Basic Notions Seminar is Back! Helly Type Theorems and the Cascade Conjecture
 My Very First Book “Gina Says”, Now Published by “World Scientific”
 Itai Benjamini: Coarse Uniformization and Percolation & A Paper by Itai and me in Honor of Lucio Russo
 AfterDinner Speech for Alex Lubotzky
 Boaz Barak: The different forms of quantum computing skepticism
 Bálint Virág: Random matrices for Russ
 Test Your Intuition 33: The Great Free Will Poll
Top Posts & Pages
 First third of my ICM2018 paper  Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 TYI 30: Expected number of Dice throws
 Can Category Theory Serve as the Foundation of Mathematics?
 If Quantum Computers are not Possible Why are Classical Computers Possible?
 Eran Nevo: gconjecture part 4, Generalizations and Special Cases
 Polymath 10 Emergency Post 5: The ErdosSzemeredi Sunflower Conjecture is Now Proven.
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 dpolytope P with n facets is at most nd. 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
9 Comments
Surprising Math
1. A pleasant surprise When I worked on the diameter problem for dpolytopes 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