Cover Image

On the (in)equivalence of Brouwer's fixed point theorem and Sperner's lemma

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Minagawa, Junichi
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Global solver based on the Sperner lemma and Mazurkewicz–Knaster‐Kuratowski–lemma based proof of the Brouwer fixed‐point theorem
by: Thilo Moshagen
Published: (2026)

Homotopy groups and quantitative Sperner-type lemma
by: Musin, Oleg R.
Published: (2020)

Hartman-Stampacchia theorem, Gale-Nikaido-Debreu lemma, and Brouwer and Kakutani fixed-point theorems
by: Gourdel, Pascal, et al.
Published: (2026)

On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice
by: Jenssen, Matthew, et al.
Published: (2024)

On Smithson's fixed point theorem for order preserving multifunctions
by: Kono, Haruki, et al.
Published: (2023)

Criticality in Sperner's Lemma
by: Kaiser, Tomáš, et al.
Published: (2023)

An approximate version of Brouwer's Laplacian conjecture
by: Lew, Alan
Published: (2026)

Some extensions of the Brouwer fixed point theorem
by: Mai, Jiehua, et al.
Published: (2024)

On the minimum number of non-monochromatic simplices for Sperner labelings of a regular triangulation
by: Calvo, L. Á., et al.
Published: (2025)

A Generalisation of Sperner's Theorem Using Weighted Chains
by: Dillies, Yaël, et al.
Published: (2025)

Sperner systems with restricted differences
by: Xu, Zixiang, et al.
Published: (2022)

An optimal Brouwer's fixed point theorem for discontinuous functions
by: Adams, Henry, et al.
Published: (2025)

Identities for permutations with fixed points
by: Pain, Jean-Christophe
Published: (2025)

On hardness of computing analytic Brouwer degree
by: Chakraborty, Somnath
Published: (2023)

On the set of fixed points for NRS($m$)
by: DeFranco, Mario
Published: (2025)

More on the full Brouwer Laplacian spectrum conjecture
by: Chen, Xiaodan, et al.
Published: (2025)

Remarks on the Brouwer Conjecture
by: Knill, Oliver
Published: (2025)

Brouwer fixed point theorem in strictly star-shaped sets
by: Lech Gorniewicz, et al.
Published: (2023)

A fixed-point theorem for face maps, or deletion-tolerant random finite sets
by: Hutchcroft, Tom, et al.
Published: (2025)

Counting fixed-point-free Cayley permutations
by: Cerbai, Giulio, et al.
Published: (2025)

Lattice subsequences of fixed points of Toeplitz substitutions
by: Liu, Shishuang, et al.
Published: (2024)

A partial proof of the Brouwer's conjecture
by: Filipovski, Slobodan
Published: (2024)

An improved construction for the triangle removal lemma
by: Hunter, Zach
Published: (2025)

Polynomial removal lemma for ordered matchings
by: Gishboliner, Lior, et al.
Published: (2023)

Towards an optimal hypergraph container lemma
by: Campos, Marcelo, et al.
Published: (2024)

Blow-up lemmas for sparse graphs
by: Allen, Peter, et al.
Published: (2016)

Constructing explicit Sperner chain decompositions for $L(3,n)$ and $L(4,n)$ via Greedy Algorithms and chain tableaux
by: Xin, Guoce, et al.
Published: (2021)

An efficient asymmetric removal lemma and its limitations
by: Gishboliner, Lior, et al.
Published: (2023)

Computing fixed point free automorphisms of graphs
by: Abiad, Aida, et al.
Published: (2026)

Some lemmas on spectral radius of graphs: including an application
by: Zhang, Wenqian
Published: (2026)

Sum rules for permutations with fixed points involving Stirling numbers of the first kind
by: Pain, Jean-Christophe
Published: (2026)

The ineffectiveness of the regularity lemma for bounded degree graphs
by: Lyons, Clark, et al.
Published: (2025)

Crossing lemmas for $k$-systems of arcs
by: Hubard, Alfredo, et al.
Published: (2024)

An arithmetic algebraic regularity lemma
by: Pillay, Anand, et al.
Published: (2024)

Sperner's colorings of hypergraphs arising from edgewise triangulations
by: Jojić, Duško, et al.
Published: (2025)

On a new proof of the key step in the proof of Brouwer's fixed point theorem
by: Krylov, N. V.
Published: (2025)

A stepping-up lemma for monotone paths with bounded color complexity
by: Choi, Jigang, et al.
Published: (2026)

Schur-like numbers and a lemma of Shearer
by: Kosciuszko, Tomasz
Published: (2025)

A strengthening of Chang's lemma
by: Carenini, Gaia, et al.
Published: (2026)

The fixed point property of a poset and the fixed point property of the poset induced by its extremal points
by: Campo, Frank a
Published: (2021)