English
Related papers

Related papers: The connection between Arrow theorem and Sperner l…

200 papers

We prove an extension of the well-known combinatorial-topological lemma of E. Sperner to the case of infinite-dimensional cubes. It is obtained as a corollary to an infinitary extension of the Lebesgue Covering Dimension Theorem.

General Topology · Mathematics 2007-05-23 Aarno Hohti

Brouwer's fixed point theorem states that any continuous function from a closed $n$-dimensional ball to itself has a fixed point. In 1961, Klee showed that if such a function has discontinuities that are bounded, then it has a point that is…

Metric Geometry · Mathematics 2025-12-18 Henry Adams , Florian Frick

Brouwer's fan theorem states that every bar is a uniform bar. We give an overview of the status of this axiom in Bishop's constructive mathematics. In particular, we describe the relationship between the fan theorem, the weak K\"onig lemma,…

Logic · Mathematics 2021-08-06 Josef Berger

We prove an analogue of the fixed-point theorem for the case of definably amenable groups.

Logic · Mathematics 2017-11-15 Juan Felipe Carmona , Kevin Dávila , Alf Onshuus , Rafael Zamora

In this paper we consider Kakutani's extension of the Brouwer fixed point theorem within the framework of Bishop's constructive mathematics. Kakutani's fixed point theorem is classically equivalent to Brouwer's fixed point theorem. The…

Logic · Mathematics 2016-11-09 Matthew Hendtlass

In 1967 Herbert Scarf suggested a new proof of Brouwer fixed point theorem based on a surprising analogue of Sperner's lemma. This analogue was motivated by Scarf's work in game theory and mathematical economics. Moreover, Scarf proved a…

Combinatorics · Mathematics 2022-07-25 Nikolai V. Ivanov

One of the conclusions of Browder (1960) is a parametric version of Brouwer's Fixed Point Theorem, stating that for every continuous function $f : ([0,1] \times X) \to X$, where $X$ is a simplex in a Euclidean space, the set of fixed points…

General Topology · Mathematics 2021-07-07 Eilon Solan , Omri N. Solan

We give an elementary proof of Brouwer's fixed-point theorem. The only mathematical prerequisite is a version of the Bolzano-Weierstrass theorem: a sequence in a compact subset of $n$-dimensional Euclidean space has a convergent subsequence…

General Topology · Mathematics 2018-07-31 Henrik Petri , Mark Voorneveld

We present a constructive proof of Brouwer's fixed point theorem with sequentially at most one fixed point, and apply it to the mini-max theorem of zero-sum games.

Logic · Mathematics 2011-08-11 Yasuhito Tanaka

Brouwer's fixed point theorem from 1911 is a basic result in topology - with a wealth of combinatorial and geometric consequences. In these lecture notes we present some of them, related to the game of HEX and to the piercing of multiple…

Combinatorics · Mathematics 2017-01-17 Anders Björner , Jiří Matoušek , Günter M. Ziegler

We study the Carnot theorem and the configuration of points and lines in connection with it. It is proven that certain significant points in the configuration lie on the same lines and same conics. The proof of an equivalent statement…

Algebraic Geometry · Mathematics 2013-08-29 Djordje Baralic

In this paper we prove an analogue of Brauer's theorem for faithful objects in fusion categories. Other notions, such as the order and the index associated to faithful objects of fusion categories are also discussed. We show that the index…

Quantum Algebra · Mathematics 2015-03-17 Sebastian Burciu

Fr\'ed\'eric Meunier's question about a multicolored Sperner lemma is addressed, leaving the question of connectivity for the color hypergraphs of such a multicolored simplex. Sperner's lemma asserts the existence of a simplex using all the…

Combinatorics · Mathematics 2012-09-04 Eric Babson

Given a simplicial complex and a collection of subcomplexes covering it, the nerve theorem, a fundamental tool in topological combinatorics, guarantees a certain connectivity of the simplicial complex when connectivity conditions on the…

Combinatorics · Mathematics 2019-07-30 Frédéric Meunier , Luis Montejano

In measure theory, Steinhaus theorem is a result that deals with a property of the difference between two sets of positive measure. We give a simple elementary proof of the result.

Classical Analysis and ODEs · Mathematics 2020-04-08 Arpan Sadhukhan

In this paper, we prove coincidence and common fixed points results under nonlinear contractions on a metric space equipped with an arbitrary binary relation. Our results extend, generalize, modify and unify several known results especially…

General Mathematics · Mathematics 2017-05-09 Md Ahmadullah , Mohammad Imdad , Mohammad Arif

In this paper, we prove several generalizations and applications of a fixed point theorem. This theorem is used to prove the existence and uniqueness of solutions of the linear sparse matrix problem considered.

Classical Analysis and ODEs · Mathematics 2015-07-30 Xiaorong Liu

The Sperner and Tucker lemmas are combinatorial analogous of the Brouwer and Borsuk - Ulam theorems with many useful applications. These classic lemmas are concerning labellings of triangulated discs and spheres. In this paper we show that…

Combinatorics · Mathematics 2015-07-03 Oleg R. Musin

We show that Thompson's $A\times B$-Lemma can be obtained as a consequence of the Brauer pair version of Brauer's Third Main Theorem.

Group Theory · Mathematics 2021-05-19 Radha Kessar , Markus Linckelmann

The classical Brouwer fixed point theorem states that in R^d every continuous function from a convex, compact set on itself has a fixed point. For an arbitrary probability space, let L^0 = L^0 (\Omega, A,P) be the set of random variables.…

Functional Analysis · Mathematics 2013-09-13 Samuel Drapeau , Martin Karliczek , Michael Kupper , Martin Streckfuß