Zhu's conjecture for categorical products of hypergraphs
Zhu's conjecture for categorical products of hypergraphs
Let and be hypergraphs. Their categorical product has vertex set and edges whose projections onto the two factors are edges of the respective hypergraphs. Let denote the chromatic number, the least number of colors in a proper coloring with no monochromatic edge. Zhu's conjecture. The categorical product of two hypergraphs satisfies
The conjecture is presented as the hypergraph generalization of Hedetniemi's conjecture. The paper states that it proves the conjecture for usual Kneser hypergraphs of the same rank and obtains a more general lower bound for products of Kneser hypergraphs of common rank; the unrestricted hypergraph statement is not claimed to be resolved here.
Sources & referencesView supporting material
Primary source
Hossein Hajiabolhassan and Frédéric Meunier, “Hedetniemi's conjecture for Kneser hypergraphs”, arXiv:1410.3021 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.