Tag Archives: Associahedron

Lionel Pournin found a combinatorial proof for Sleator-Tarjan-Thurston diameter result

Posted on December 30, 2012 by

I just saw in Claire Mathieu’s blog  ”A CS professor blog” that a simple proof of the Sleator-Tarjan-Thurston’s diameter result for the graph of the associahedron was found by Lionel Pournin! Here are slides of his lecture “The diameters of associahedra” … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Convex polytopes | Tagged , | 1 Comment

Ziegler´s Lecture on the Associahedron

Posted on February 28, 2009 by

  The associahedron in 3 dimension, and James Stasheff. This picture is taken from Bill Casselman’s article on the associahedron. The article is entitled “Strange Associations” and starts with ”There are many other polytopes that can be described in purely combinatorial terms. Among the … Continue reading →

Posted in Convex polytopes | Tagged , , , | 7 Comments