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” and link to the paper with the same title “The diameters of associahedra.” The original proof was based on hyperbolic volume computations and was quite difficult. (Here is an earlier post on the associahedron and an earlier mention of a connection found by Dehornoy with the Thompson group.)
- Test Your Intuition about the Alon-Tarsi Conjecture
- Thilo Weinert: Transfinite Ramsey Numbers
- Timothy Chow Launched Polymath12 on Rota Basis Conjecture and Other News
- Proof By Lice!
- The seventeen camels riddle, and Noga Alon’s camel proof and algorithms
- Edmund Landau and the Early Days of the Hebrew University of Jerusalem
- Boolean Functions: Influence, Threshold, and Noise
- Laci Babai Visits Israel!
- Polymath10 conclusion
Top Posts & Pages
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Extremal Combinatorics IV: Shifting
- The seventeen camels riddle, and Noga Alon's camel proof and algorithms
- Believing that the Earth is Round When it Matters
- 'Gina Says'
- Why are Planar Graphs so Exceptional
- Extremal Combinatorics III: Some Basic Theorems
- Analysis of Boolean Functions
- Ziegler´s Lecture on the Associahedron