Using Brouwer’s Fixed Point Theorem
From MaRDI portal
Publication:4604376
DOI10.1007/978-3-319-44479-6_10zbMath1382.91021arXiv1409.7890MaRDI QIDQ4604376
Günter M. Ziegler, Ji{ří} Matoušek, Anders Bjoerner
Publication date: 26 February 2018
Published in: A Journey Through Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1409.7890
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05D15: Transversal (matching) theory
91A46: Combinatorial games
52C20: Tilings in (2) dimensions (aspects of discrete geometry)
Related Items
Colorful versions of the Lebesgue, KKM, and Hex theorem, The Brouwer fixed point theorem and periodic solutions of differential equations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Remarks on matroids and Sperner's lemma
- A fixed-point farrago
- Covering and coloring problems for relatives of intervals
- A topological approach to evasiveness
- Matroids and Sperner's lemma
- Maximum degree and fractional matchings in uniform hypergraphs
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- Fixed-point sets of group actions on finite acyclic complexes
- Further results on the Aanderaa-Rosenberg conjecture
- On recognizing graph properties from adjacency matrices
- Packings of graphs and applications to computational complexity
- Homotopy properties of the poset of nontrivial p-subgroups of a group
- A counterexample to the generalized Aanderaa-Rosenberg conjecture
- Intersection properties of families of convex \((n,d)\)-bodies
- Examples of \(\mathbb{Z}\)-acyclic and contractible vertex-homogeneous simplicial complexes
- Transversals of \(d\)-intervals
- Shelling polyhedral 3-balls and 4-polytopes
- Piercing \(d\)-intervals
- Generalized Kneser coloring theorems with combinatorial proofs
- Transversals of 2-intervals, a topological approach
- Covering a hypergraph of subgraphs
- A Nobel prize for John Nash
- Equipartition of mass distributions by hyperplanes
- On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm
- Regression depth and center points.
- Block partitions of sequences
- A course in topological combinatorics
- Zwei kombinatorisch-geometrische Sätze vom Typus Sperner-Tucker-Ky Fan
- KKM -- a topological approach for trees
- Transformations of finite period
- Evasiveness of Graph Properties and Topological Fixed-Point Theorems
- Spherical Designs via Brouwer Fixed Point Theorem
- Monotone Bipartite Graph Properties are Evasive
- Regularity and Positional Games
- The Game of Hex and the Brouwer Fixed-Point Theorem
- The Jordan-Schonflies Theorem and the Classification of Surface
- Efficient Planarity Testing
- Borsuk-Ulam Implies Brouwer: A Direct Construction
- Beyond the Borsuk–Ulam Theorem: The Topological Tverberg Story
- Solution of a covering problem related to labelled tournaments
- On Periodic Maps and the Euler Characteristics of Associated Spaces
- Proofs from THE BOOK
- Fixed points in partially ordered sets
- Lower bounds on the transversal numbers of \(d\)-intervals