Connectivity conjecture for simplicial complexes of projective-cube walk powers

About 11 years old · traced to

Let rr and kk be integers with r≥kr\geq k. Consider the simplicial complex associated to the graph PC2r(2k−1)\mathcal{PC}_{2r}^{(2k-1)}, where PC2r(2k−1)\mathcal{PC}_{2r}^{(2k-1)} is the (2k−1)(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.

References

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.