A Proof of Atanassov's Conjecture and Other Generalizations of Sperner's Lemma

Yitzchak Shmalo

Preprint: not peer reviewed. Results may change in later versions.

Abstract

A simple proof of Atanassov's Conjecture is presented. Atanassov's Conjecture is a generalization of Sperner's Lemma, a lemma which has been used to prove Brouwer's Fixed Point Theorem, among other fixed point theorems. The proof of Atanassov's Conjecture is based on the Brouwer Degree of maps and is extremely elementary. It is much simpler than the original proofs given for the conjecture and provides some insight into the nature of the conjecture. Furthermore, a generalization of the conjecture is presented and finally a new theorem, similar to the original Sperner Lemma, is proved.

Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.

Record

Archive ID
arxiv:1708.07175
Published
Aug 23, 2017
Updated
May 22, 2018
arXiv
1708.07175
Categories
math.CO
Provenance
arxiv