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

DOI10.1016/J.JCTA.2005.08.002zbMATH Open1093.05006arXivmath/0507269OpenAlexW2024656928MaRDI QIDQ2497969FDOQ2497969

Authors: Rade Živaljević, Mark de Longueville 

Publication date: 4 August 2006

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/math/0507269

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

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)

Cites Work

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

Cited In (11)

• 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
• The classes PPA-\(k\): existence from arguments modulo \(k\)

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)