The Borsuk--Ulam-property, Tucker-property and constructive proofs in combinatorics

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

zbMATH Keywords

constructive proofsBorsuk-Ulam-propertyBorsuk-Ulam-theoremconsensus partitionsTucker-property

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Fixed points and coincidences in algebraic topology (55M20)

Related Items (8)

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.

This page was built for publication: The Borsuk--Ulam-property, Tucker-property and constructive proofs in combinatorics