Z2-indices and Hedetniemi's conjecture
Algebraic Topology
2019-04-02 v2 Combinatorics
Abstract
The -index of a -CW-complex is the smallest number such that there is a -map from to . Here we consider as a -space by the antipodal map. Hedetniemi's conjecture is a long standing conjecture in graph theory concerning the graph coloring problem of tensor products of finite graphs. We show that if Hedetniemi's conjecture is true, then for every pair and of finite -complexes.
Keywords
Cite
@article{arxiv.1710.05290,
title = {Z2-indices and Hedetniemi's conjecture},
author = {Takahiro Matsushita},
journal= {arXiv preprint arXiv:1710.05290},
year = {2019}
}
Comments
11 pages, final version, to appear in Discrete & Computational Geometry