English
Related papers

Related papers: No bullying! A playful proof of Brouwer's fixed-po…

200 papers

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

We consider Brouwer's fixed point theorem and Sperner's lemma in one dimension. We present a proof of the Brouwer theorem using the Sperner lemma, and vice versa. However, we also show that they are not equivalent, because the Sperner lemma…

Combinatorics · Mathematics 2025-07-04 Junichi Minagawa

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

We study the existence of fixed points for continuous maps $f$ from an $n$-ball $X$ in $\mathbb R^n$ to $\mathbb R^n$ with $n\geq 1$. We show that $f$ has a fixed point if, for some absolute retract $Y\subset\partial X$, $f(Y)\subset X$ and…

Dynamical Systems · Mathematics 2024-04-09 Jiehua Mai , Enhui Shi , Kesong Yan , Fanping Zeng

We give a remarkably elementary proof of the Brouwer fixed point theorem. The proof is verifiable for most of the mathematicians.

History and Overview · Mathematics 2011-09-22 Yukio Takeuchi , Tomonari Suzuki

We present a constructive proof of Brouwer's fixed point theorem for uniformly continuous and sequentially locally non-constant functions based on the existence of approximate fixed points. And we will show that Brouwer's fixed point…

Logic · Mathematics 2011-08-24 Yasuhito Tanaka

In the first part of the article, a new interesting system of difference equations is introduced. It is developed for re-rating purposes in general insurance. A nonlinear transformation $\varphi $ of a d-dimensional $(d \ge 2)$ Euclidean…

Optimization and Control · Mathematics 2016-02-12 Muhamed Borogovac

It is investigated in what sense the Brouwer fixed point theorem may be viewed as a corollary of the Lawvere fixed point theorem. A suitable generalisation of the Lawvere fixed point theorem is found and a means is identified by which the…

Logic · Mathematics 2020-05-21 Rupert McCallum

We first establish a general random Sperner lemma by presenting a completely new approach for the theory of $L^{0}$-simplicial subdivisions of $L^{0}$-simplexes. Based on this, we are able to achieve a new complete proof of the random…

Functional Analysis · Mathematics 2025-10-30 Qiang Tu , Xiaohuan Mu , Tiexin Guo , Goong Chen

A parametric version of Brouwer's Fixed Point Theorem, which is proven using the fixed-point index, states that for every continuous mapping $f : (X \times Y) \to Y$, where $X$ is nonempty, compact, and connected subset of a Hausdorff…

General Topology · Mathematics 2022-11-01 Eilon Solan , Omri Nisan Solan

The proof of Brouwer's fixed-point theorem based on Sperner's lemma is often presented as an elementary combinatorial alternative to advanced proofs based on algebraic topology. The goal of this note is to show that: (i) the combinatorial…

Geometric Topology · Mathematics 2019-08-27 Nikolai V. Ivanov

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 present a solution of Exercise 1.2.1 of [2] which yields a short new proof of a key step in one of proofs of Brouwer's fixed point theorem, 1910. A few people asked the author about the details of the solution and they might be…

Classical Analysis and ODEs · Mathematics 2025-02-18 N. V. Krylov

We study the allocation of indivisible goods among groups of agents using well-known fairness notions such as envy-freeness and proportionality. While these notions cannot always be satisfied, we provide several bounds on the optimal…

Computer Science and Game Theory · Computer Science 2022-08-24 Pasin Manurangsi , Warut Suksompong

The Brouwer fixed point theorem states that the disk $D^n$ has the fixed point property. More generally, by the Lefschetz fixed point theorem any compact ANR with trivial rational homology has the fixed point property. In this note we prove…

Algebraic Topology · Mathematics 2013-07-09 Jonathan Ariel Barmak

Homotopy Brouwer theory is a tool to study the dynamics of surface homeomorphisms. We introduce and illustrate the main objects of homotopy Brouwer theory, and provide a proof of Handel's fixed point theorem. These are the notes of a…

Dynamical Systems · Mathematics 2012-08-07 Frédéric Le Roux

We classify the computational content of the Bolzano-Weierstrass Theorem and variants thereof in the Weihrauch lattice. For this purpose we first introduce the concept of a derivative or jump in this lattice and we show that it has some…

Logic · Mathematics 2017-03-08 Vasco Brattka , Guido Gherardi , Alberto Marcone

We revisit the setting of fair allocation of indivisible items among agents with heterogeneous, non-monotone valuations. We explore the existence and efficient computation of allocations that approximately satisfy either envy-freeness or…

Computer Science and Game Theory · Computer Science 2025-10-09 Vittorio Bilò , Martin Loebl , Cosimo Vinci

In intuitionistic mathematics, the Brouwer Continuity Theorem states that all total real functions are (uniformly) continuous on the unit interval. We study this theorem and related principles from the point of view of Reverse Mathematics…

Logic · Mathematics 2015-02-13 Sam Sanders

In this paper using Sperner's lemma for modified partition of a simplex we will constructively prove Brouwer's fixed point theorem for sequentially locally non-constant and uniformly sequentially continuous functions.

Logic · Mathematics 2011-04-26 Yasuhito Tanaka
‹ Prev 1 2 3 10 Next ›