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

  • Authors:
  • Mark de Longueville;Rade T. Živaljević

  • Affiliations:
  • Freie Universität Berlin, Fachbereich Mathematik, Berlin, Germany;Mathematical Institute SANU, Knez Mihailova, Belgrade, Serbia and Montenegro

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.