Ando's colouring conjecture for cubic graphs
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.