Monthly Archives: November 2008

Greg’s Dinosaurs Riddle

Posted on November 7, 2008 by Gil Kalai

The two-riddles post was a success, and while corresponding with Greg Kuperberg he had a riddle for me about dinosaurs, and he agreed I will share it with you. Right before the Chixculub asteroid hit the earth, there were a … Continue reading →

Posted in Riddles | Tagged , , | 6 Comments

A Diameter Problem (6): Abstract Objective Functions

Posted on November 4, 2008 by Gil Kalai

George Dantzig and Leonid Khachyan In this part we will not progress on the diameter problem that we discussed in the earlier posts but will rather describe a closely related problem for directed graphs associated with ordered families of sets. The role models for … Continue reading →

Posted in Combinatorics, Convex polytopes, Open problems | Tagged , | 7 Comments