pith. sign in

arxiv: 1710.05290 · v2 · pith:QTJY5OUHnew · submitted 2017-10-15 · 🧮 math.AT · math.CO

Z2-indices and Hedetniemi's conjecture

classification 🧮 math.AT math.CO
keywords mathbbconjecturehedetniemifinitegraphantipodalcoloringcomplexes
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.