Walk-power chromatic-number conjecture for projective cubes

From papers

Let rr and kk be integers with rkr\geq k. For a graph GG and a positive integer ll, let G(l)G^{(l)} be the graph on the same vertex set in which two vertices are adjacent when they are joined by a walk of length ll in GG. Here χ\chi denotes chromatic number. Walk-power chromatic-number conjecture.

χ(PC2r(2k1))22k.\chi\left(\mathcal{PC}_{2r}^{(2k-1)}\right)\geq 2^{2k}.

This conjecture would imply the surjectivity conjecture for homomorphisms between projective cubes, because PC2k(2k1)\mathcal{PC}_{2k}^{(2k-1)} is isomorphic to K22kK_{2^{2k}}. 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

No solutions have been posted yet.