Ando's bisection conjecture for cubic graphs
Ando's bisection conjecture for cubic graphs
Let be a cubic graph. A bisection is a -colouring of the vertex set with colour classes of equal size, and the monochromatic induced subgraphs are the subgraphs induced by the two colour classes.
Ando's conjecture. Every cubic graph admits a bisection such that the two induced monochromatic subgraphs are isomorphic.
This conjecture is related to both the Ban–Linial and Wormald conjectures and 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.