Tucker's lemma

Tucker's lemma

Tucker's lemma is a combinatorial analog of the Borsuk-Ulam theorem.

See also

* Brouwer fixed point theorem
* Borsuk-Ulam theorem
* Topological combinatorics

References

*


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Lemma von Farkas — Das Lemma von Farkas ist ein mathematischer Hilfssatz (Lemma). Er wurde 1902 von Julius Farkas aus Klausenburg (damals Österreich Ungarn, heute Rumänien) als „Grundsatz der einfachen Ungleichungen“ veröffentlicht. Als eine der ersten Aussagen… …   Deutsch Wikipedia

  • Sperner's lemma — You may be looking for Sperner s theorem on set families In mathematics, Sperner s lemma is a combinatorial analog of the Brouwer fixed point theorem. Sperner s lemma states that every Sperner coloring of a triangulation of an n dimensional… …   Wikipedia

  • Farkas' lemma — is a result in mathematics stating that a vector is either in a given cone or that there exists a (hyper)plane separating the vector from the cone, but not both. It was originally proved by harvtxt|Farkas|1902. It is used amongst other things in… …   Wikipedia

  • Farkas' Lemma — Das Lemma von Farkas ist ein mathematischer Hilfssatz (Lemma). Er wurde 1902 von Julius Farkas aus Klausenburg (damals Österreich Ungarn, heute Rumänien) als „Grundsatz der einfachen Ungleichungen“ veröffentlicht. Als eine der ersten Aussagen… …   Deutsch Wikipedia

  • Farkas’ Lemma — Das Lemma von Farkas ist ein mathematischer Hilfssatz (Lemma). Er wurde 1902 von Julius Farkas aus Klausenburg (damals Österreich Ungarn, heute Rumänien) als „Grundsatz der einfachen Ungleichungen“ veröffentlicht. Als eine der ersten Aussagen… …   Deutsch Wikipedia

  • Karush–Kuhn–Tucker conditions — In mathematics, the Karush–Kuhn–Tucker (KKT) conditions (also known as the Kuhn–Tucker conditions) are necessary for a solution in nonlinear programming to be optimal, provided that some regularity conditions are satisfied. Allowing inequality… …   Wikipedia

  • List of mathematics articles (T) — NOTOC T T duality T group T group (mathematics) T integration T norm T norm fuzzy logics T schema T square (fractal) T symmetry T table T theory T.C. Mits T1 space Table of bases Table of Clebsch Gordan coefficients Table of divisors Table of Lie …   Wikipedia

  • Brouwer fixed point theorem — In mathematics, the Brouwer fixed point theorem is an important fixed point theorem that applies to finite dimensional spaces and which forms the basis for several general fixed point theorems. It is named after Dutch mathematician L. E. J.… …   Wikipedia

  • Borsuk–Ulam theorem — The Borsuk–Ulam theorem states that any continuous function from an n sphere into Euclidean n space maps some pair of antipodal points to the same point.(Two points on a sphere are called antipodal if they are in exactly opposite directions from… …   Wikipedia

  • Théorème de Borsuk-Ulam — En mathématiques, le théorème de Borsuk Ulam est un résultat de topologie algébrique. Il indique que pour toute fonction f continue d une sphère de dimension n, c est à dire la frontière de la boule euclidienne de Rn+1, dans un espace euclidien… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”