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