Back to Search
Start Over
Some Combinatorial and Algorithmic Applications of the Borsuk–Ulam Theorem.
- Source :
-
Graphs & Combinatorics . Jun2007 Supplement 1, Vol. 23, p331-341. 11p. 1 Diagram. - Publication Year :
- 2007
-
Abstract
- The Borsuk–Ulam theorem has many applications in algebraic topology, algebraic geomtry, and combinatorics. Here we study some combinatorial consequences, typically asserting the existence of a certain combinatorial object. An interesting aspect is the computational complexity of algorithms that search for the object. The study of these algorithms is facilitated by direct combinatorial existence proofs that bypass Borsuk–Ulam. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 09110119
- Volume :
- 23
- Database :
- Academic Search Index
- Journal :
- Graphs & Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- 25860072
- Full Text :
- https://doi.org/10.1007/s00373-007-0716-1