Sperner's lemma
id:
sperner-s-lemma-163-9476079
title:
Sperner's lemma
text:
In mathematics, Sperner's lemma is a combinatorial result on colorings of triangulations, analogous to the Brouwer fixed point theorem, which is equivalent to it. It states that every Sperner coloring of a triangulation of an n
-dimensional simplex contains a cell whose vertices all have different colors. The initial result of this kind was proved by Emanuel Sperner, in relation with proofs of invariance of domain. Sperner colorings have been used for effective computation of fixed points and in
brand slug:
wiki
category slug:
encyclopedia
description:
Theorem on triangulation graph colorings
original url:
https://en.wikipedia.org/wiki/Sperner%27s_lemma
date created:
2004-02-11T19:41:18Z
date modified:
2024-08-28T22:28:03Z
main entity:
{"identifier":"Q733336","url":"https://www.wikidata.org/entity/Q733336"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/2/22/Sperner2d.svg","width":523,"height":420}
fields total:
13
integrity:
16