English

Z2-indices and Hedetniemi's conjecture

Algebraic Topology 2019-04-02 v2 Combinatorics

Abstract

The Z2\mathbb{Z}_2-index ind(X){\rm ind}(X) of a Z2\mathbb{Z}_2-CW-complex XX is the smallest number nn such that there is a Z2\mathbb{Z}_2-map from XX to SnS^n. Here we consider SnS^n as a Z2\mathbb{Z}_2-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 ind(X×Y)=min{ind(X),ind(Y)}{\rm ind}(X \times Y) = \min \{ {\rm ind}(X) , {\rm ind}(Y)\} for every pair XX and YY of finite Z2\mathbb{Z}_2-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

R2 v1 2026-06-22T22:13:52.855Z