Published January 1, 2015
| Version v1
Journal article
Open
Topology of acyclic complexes of tournaments and coloring
Creators
Description
We prove that the acyclic complex of any trisectionable tournament is homotopy equivalent to a wedge of spheres, and show that there exists a fix number such that if is a trisectionable tournament and is the highest dimension of a sphere occurring in such a decomposition for , then the (acyclic) chromatic number of satisfies for some , and by way of an example, we verify that the provided upper bound is tight.
Files
bib-11430a7e-5f02-4b77-b618-387ccf5b5032.txt
Files
(157 Bytes)
| Name | Size | Download all |
|---|---|---|
|
md5:b83d5108ee50bc52c1cf24ebca08eb9d
|
157 Bytes | Preview Download |