The Borsuk-Ulam-property, Tucker-property and constructive proofs in combinatorics
Combinatorics
2007-05-23 v1
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 is introduced and its relation to the topological Borsuk-Ulam-property is discussed. Applications of the Tucker-property in combinatorics are demonstrated.
Cite
@article{arxiv.math/0507269,
title = {The Borsuk-Ulam-property, Tucker-property and constructive proofs in combinatorics},
author = {Mark de Longueville and Rade T. Zivaljevic},
journal= {arXiv preprint arXiv:math/0507269},
year = {2007}
}
Comments
12 pages, 0 figures