Borsuk's theorem through complementary pivoting

DOI10.1007/BF01588299zbMath0445.90102OpenAlexW1977647109MaRDI QIDQ3890454

Imre Bárány

Publication date: 1980

Published in: Mathematical Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01588299

zbMATH Keywords

triangulationfixed pointsconstructive proofantipodal pointsBorsuk's theoremcomplementary pivoting algorithmvector labels

Mathematics Subject Classification ID

Fixed-point and coincidence theorems (topological aspects) (54H25) Mathematical programming (90C99)

Related Items

A constructive proof of Tucker's combinatorial lemma, Algorithms for finding connected separators between antipodal points, An extension of a theorem of Yao and Yao, A variable-dimension simplicial algorithm for antipodal fixed-point theorems, Borsuk-Ulam type theorems for manifolds

Cites Work

• Unnamed Item
• Unnamed Item
• Kneser's conjecture, chromatic number, and homotopy
• The computation of fixed points and applications
• A short proof of Kneser's conjecture
• Drei Sätze über die n-dimensionale euklidische Sphäre