Ando's colouring conjecture for cubic graphs

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.

Sources & referencesView supporting material

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.