Topology of acyclic complexes of tournaments and coloring
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, cilt.26, ss.213-226, 2015 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 26
- Basım Tarihi: 2015
- Doi Numarası: 10.1007/s00200-014-0245-0
- Dergi Adı: APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
- Sayfa Sayıları: ss.213-226
- Süleyman Demirel Üniversitesi Adresli: Hayır
Özet
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.