arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2005-07-13
Comments: 12 pages, 0 figures

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.

BibTeX

Loading...