Walk-power chromatic-number conjecture for projective cubes
Walk-power chromatic-number conjecture for projective cubes
Let and be integers with . For a graph and a positive integer , let be the graph on the same vertex set in which two vertices are adjacent when they are joined by a walk of length in . Here denotes chromatic number. Walk-power chromatic-number conjecture.
This conjecture would imply the surjectivity conjecture for homomorphisms between projective cubes, because is isomorphic to . It remains open in the paper.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Laurent Beaudou, Reza Naserasr and Claude Tardif, “Homomorphisms of binary Cayley graphs”, arXiv:1502.00776 (2015).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.