Ando's colouring conjecture for cubic graphs
Let be a cubic graph. A -vertex colouring is a map
The monochromatic induced subgraphs are the subgraphs induced by the vertices of each colour.
Ando's colouring conjecture. A cubic graph admits a -vertex colouring 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
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.