Monthly Archives: November 2008

Greg’s Dinosaurs Riddle

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

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