English

Hedetniemi's conjecture from the topological viewpoint

Combinatorics 2019-09-24 v3 Algebraic Topology

Abstract

This paper is devoted to studying a topological version of the famous Hedetniemi conjecture which says: The Z/2\mathbb Z/2-index of the Cartesian product of two Z/2\mathbb Z/2-spaces is equal to the minimum of their Z/2\mathbb Z/2-indexes. We fully confirm the version of this conjecture for the homological index via establishing a stronger formula for the homological index of the join of Z/2\mathbb Z/2-spaces. Moreover, we confirm the original conjecture for the case when one of the factors is an nn-sphere. Analogous results for Z/p\mathbb Z/p-spaces are presented as well. In addition, we answer a question about computing the index of some non-trivial products, raised by Marcin Wrochna. Finally, some new topological lower bounds for the chromatic number of the Categorical product of (hyper-)graphs are presented.

Keywords

Cite

@article{arxiv.1806.04963,
  title  = {Hedetniemi's conjecture from the topological viewpoint},
  author = {Hamid Reza Daneshpajouh and Roman Karasev and Alexey Yu. Volovikov},
  journal= {arXiv preprint arXiv:1806.04963},
  year   = {2019}
}
R2 v1 2026-06-23T02:28:29.468Z