Mathematical Sciences Research Institute

Home » MSRI-UP » Schedules » A Volume Argument for Tucker's Lemma

A Volume Argument for Tucker's Lemma

MSRI-UP 2015: Geometric Combinatorics Motivated by the Social Sciences June 13, 2015 - July 26, 2015

July 24, 2015 (02:45 PM PDT - 03:30 PM PDT)
Speaker(s): Beauttie Kuture (Pomona College), Oscar Leong (Swarthmore College), Christopher Loa (University of Tennessee)
Location: MSRI: Baker Board Room


Sperner’s lemma is a statement about labeled triangulations of a simplex. McLennan and Tourky (2007) provided a novel proof of Sperner’s Lemma using a volume argument and a piecewise linear deformation of a triangulation. We adapt a similar argument to prove Tucker’s Lemma on a triangulated cross-polytope P in the 2-dimensional case where vertices of P have different labels. TheMcLennan-Tourky technique would not directly apply because the natural deformation distorts the volume of P; we remedy this by inscribing P in its dual polytope, triangulating it, and considering how the volumes of deformed simplices behave.

Supplements No Notes/Supplements Uploaded
Video/Audio Files

Kuture, Leong, Loa

H.264 Video Team_6.mp4 116 MB video/mp4 rtsp://videos.msri.org/data/000/023/920/original/Team_6.mp4 Download
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

See more of our Streaming videos on our main VMath - Streaming Video page.