Ando's colouring conjecture for cubic graphs

About 9 years old · traced to

Let GG be a cubic graph. A 22-vertex colouring is a map

cV:V(G)⟶{B,W}.c_V:V(G)\longrightarrow\{B,W\}.

The monochromatic induced subgraphs are the subgraphs induced by the vertices of each colour.

Ando's colouring conjecture. A cubic graph GG admits a 22-vertex colouring cVc_V such that the monochromatic induced subgraphs are isomorphic.

This is a colouring reformulation of Ando's bisection conjecture; isomorphic monochromatic subgraphs automatically have equally many vertices. The conjecture remains open.

References

Primary source

Marien Abreu, Jan Goedgebeur, Domenico Labbate and Giuseppe Mazzuoccolo, “Colourings of cubic graphs inducing isomorphic monochromatic subgraphs”, arXiv:1705.06928 (2018).

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.