Hedetniemi's conjecture from the topological viewpoint

Abstract

This paper is devoted to studying a topological version of the famous Hedetniemi conjecture which says: The Z/2-index of the Cartesian product of two Z/2-spaces is equal to the minimum of their 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-spaces. Moreover, we confirm the original conjecture for the case when one of the factors is an n-sphere. Analogous results for 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…