The Borsuk--Ulam-property, Tucker-property and constructive proofs in combinatorics
From MaRDI portal
Publication:2497969
DOI10.1016/j.jcta.2005.08.002zbMath1093.05006arXivmath/0507269OpenAlexW2024656928MaRDI QIDQ2497969
Rade T. Živaljević, Mark de Longueville
Publication date: 4 August 2006
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0507269
Related Items
Strengthening topological colorful results for graphs ⋮ Oriented matroids and Ky Fan's theorem ⋮ Simplotopal maps and necklace splitting ⋮ The classes PPA-\(k\): existence from arguments modulo \(k\) ⋮ The classes PPA-\(k\): existence from arguments modulo \(k\) ⋮ Computing solutions of the paintshop-necklace problem ⋮ A combinatorial analog of a theorem of F.J. Dyson ⋮ The Complexity of Necklace Splitting, Consensus-Halving, and Discrete Ham Sandwich
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Kneser's conjecture, chromatic number, and homotopy
- Splitting necklaces
- A constructive proof of Tucker's combinatorial lemma
- A generalization of Caratheodory's theorem
- On the existence of Borsuk-Ulam theorems
- On a topological generalization of the Tverberg theorem
- Generalized Kneser coloring theorems with combinatorial proofs
- Topological lower bounds for the chromatic number: a hierarchy
- Consensus-halving via theorems of Borsuk-Ulam and Tucker
- A combinatorical proof of Kneser's conjecture
- Rental Harmony: Sperner's Lemma in Fair Division
- Computational topology of equivariant maps from spheres to complements of arrangements
- Tucker-Ky Fan Colorings
- Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
- Tverberg partitions and Borsuk-Ulam theorems.
