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

DOI10.1016/J.JCTA.2005.08.002MaRDI QIDQ2497969zbMATH OpenOpenAlexFDO

Authors Rade Ž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)

Abstract: This article is concerned with a general scheme on how to obtain constructive proofs for combinatorial theorems that have topological proofs so far. To this end the combinatorial concept of Tucker-property of a finite group $G$ is introduced and its relation to the topological Borsuk-Ulam-property is discussed. Applications of the Tucker-property in combinatorics are demonstrated.

Recommendations

• A constructive proof of Ky Fan's generalization of Tucker's lemma
• The Borsuk-Ulam theorem and combinatorics
• A combinatorial proof of the Borsuk-Ulam antipodal point theorem
• Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem
• A geometric approach to combinatorial fixed-point theorems: extended abstract

Cites work

• scientific article; zbMATH DE number 425858 (Why is no real title available?)
• scientific article; zbMATH DE number 51906 (Why is no real title available?)
• scientific article; zbMATH DE number 66612 (Why is no real title available?)
• scientific article; zbMATH DE number 1069967 (Why is no real title available?)
• scientific article; zbMATH DE number 1182904 (Why is no real title available?)
• scientific article; zbMATH DE number 2001186 (Why is no real title available?)
• scientific article; zbMATH DE number 3102257 (Why is no real title available?)
• A combinatorical proof of Kneser's conjecture
• A constructive proof of Tucker's combinatorial lemma
• A generalization of Caratheodory's theorem
• Computational topology of equivariant maps from spheres to complements of arrangements
• Consensus-halving via theorems of Borsuk-Ulam and Tucker
• Generalized Kneser coloring theorems with combinatorial proofs
• Kneser's conjecture, chromatic number, and homotopy
• On a topological generalization of the Tverberg theorem
• On the existence of Borsuk-Ulam theorems
• Rental Harmony: Sperner's Lemma in Fair Division
• Splitting necklaces
• Topological lower bounds for the chromatic number: a hierarchy
• Tucker-Ky Fan Colorings
• Tverberg partitions and Borsuk-Ulam theorems.
• 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

Cited in

(11)

• The classes PPA-\(k\): existence from arguments modulo \(k\)
• Simplotopal maps and necklace splitting
• The Borsuk-Ulam theorem and combinatorics
• A combinatorial proof of the Borsuk-Ulam antipodal point theorem
• Strengthening topological colorful results for graphs
• The Complexity of Necklace Splitting, Consensus-Halving, and Discrete Ham Sandwich
• The classes PPA-\(k\): existence from arguments modulo \(k\)
• Computing solutions of the paintshop-necklace problem
• On the proper homotopy invariance of the Tucker property
• Oriented matroids and Ky Fan's theorem
• A combinatorial analog of a theorem of F.J. Dyson

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2497969)