In mathematics, Tucker's lemma is a combinatorial analog of the Borsuk–Ulam theorem, named after Albert W. Tucker. Let T be a triangulation of the… (More)

(More)

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- Oleg R. Musin
- J. Comb. Theory, Ser. A
- 2015

The Sperner and Tucker lemmas are combinatorial analogous of the Brouwer and Borsuk Ulam theorems with many useful applications… (More)

Is this relevant?

2013

2013

- Kathryn L. Nyman, Francis Edward Su
- The American Mathematical Monthly
- 2013

We show that Fan’s 1952 lemma on labelled triangulations of the n-sphere with n + 1 labels is equivalent to the Borsuk–Ulam… (More)

Is this relevant?

2013

2013

- Elyot Grant, Will Ma
- 2013

We develop a geometric framework that unifies several different combinatorial fixed-point theorems related to Tucker’s lemma and… (More)

Is this relevant?

2009

2009

- Dömötör Pálvölgyi
- WINE
- 2009

Tucker’s lemma states that if we triangulate the unit disc centered at the origin and color the vertices with {1,−1, 2,−2} in an… (More)

Is this relevant?

2009

2009

- Dömötör Pálvölgyi
- Electr. J. Comb.
- 2009

We give a new, combinatorial proof for the necklace splitting problem for two thieves using only Tucker's lemma (a combinatorial… (More)

Is this relevant?

2008

2008

- Robert M. Freund
- 2008

Part II of this study uses the path-following theory of labelled V-complexes developed in Part I to provide constructive… (More)

Is this relevant?

2005

2005

- Timothy Prescott, Francis Edward Su
- J. Comb. Theory, Ser. A
- 2005

We present a constructive proof of Ky Fan’s combinatorial lemma concerning labellings of triangulated spheres. Our construction… (More)

Is this relevant?

2004

2004

- Jirí Matousek
- Combinatorica
- 2004

Kneser's conjecture, rst proved by Lovv asz in 1978, states that the graph with all k-element subsets of f1; 2; : : : ; ng as… (More)

Is this relevant?

1991

1991

- Nathan Linial, Michael E. Saks
- SODA
- 1991

Chapter 36 Decomposing Graphs into Regions of Small Diameter* Nathan Linialt Michael %.lss~ A decomposition of a graph G = (V, E… (More)

Is this relevant?

1979

1979

- Daniel I. A. Cohen
- J. Comb. Theory, Ser. B
- 1979

Tucker’s Lemma is a combinatorial result which can be used to prove many antipodal-point theorems for the n-sphere, such as the… (More)

Is this relevant?