Tag Archives: Lionel Pournin

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

Posted on December 30, 2012 by Gil Kalai

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 Associahedron, Lionel Pournin | 1 Comment

	navid on Oz’ Balls Problem: The…
	Josué Ortega on Test Your Intuition (21):…
	Test Your Intuition… on Test Your Intuition (17): What…
	Douglas Zare on Taking balls away: Oz’…
	noah on Taking balls away: Oz’…
	ameyerowitz on Taking balls away: Oz’…
	ameyerowitz on Taking balls away: Oz’…
	Aaron on Taking balls away: Oz’…
	Gil Kalai on Answer: Lord Kelvin, The Age o…
	Gil Kalai on A Few Slides and a Few Comment…
	Peter W. Shor on A Few Slides and a Few Comment…
	Peter W. Shor on Answer: Lord Kelvin, The Age o…

Tag Archives: Lionel Pournin

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

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives

Tags

Follow “Combinatorics and more”