Connectivity conjecture for simplicial complexes of projective-cube walk powers

Let rr and kk be integers with rkr\geq k. Consider the simplicial complex associated to the graph PC2r(2k1)\mathcal{PC}_{2r}^{(2k-1)}, where PC2r(2k1)\mathcal{PC}_{2r}^{(2k-1)} is the (2k1)(2k-1)-st walk power of the projective cube PC2r\mathcal{PC}_{2r}. Connectivity conjecture. The associated simplicial complex is 22k2^{2k} connected. This is proposed as a strengthening of the walk-power chromatic-number conjecture, with algebraic-topological methods suggested as a possible approach; it remains open in the paper.

Sources & referencesView supporting material

Primary source

Laurent Beaudou, Reza Naserasr and Claude Tardif, “Homomorphisms of binary Cayley graphs”, arXiv:1502.00776 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.