2
$\begingroup$

I'm looking for a proof that Brouwer's fixed point theorem implies Sperner's lemma. The proof should be understandable by an undergraduate.

Thanks in advance!

$\endgroup$
  • $\begingroup$ For reverse direction, see Proofs in the Book pg ~148. $\endgroup$ – sdcvvc Aug 7 '12 at 17:54
2
$\begingroup$

A simple proof can be found in a paper by Park and Jeong:
A PROOF OF THE SPERNER LEMMA FROM THE BROUWER FIXED POINT THEOREM Nonlinear Analysis Forum 8(1), pp. 65–67, 2003 (available from http://www.na-forum.org/)

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.