arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Nikita Miku

1 paper(s) by this author · All BibTeX
2022-12-23
The connection between Arrow theorem and Sperner lemma
It is well known that Sperner lemma is equivalent to Brouwer fixed-point theorem. Tanaka [12] proved that Brouwer theorem is equivalent to Arrow theorem, hence Arrow theorem is equivalent to Sperner lemma. In this paper we will prove this result directly. Moreover, we describe a number of other statements equivalent to Arrow theorem.