4 problems
Triangle-free subcubic bisection conjecture. Every weighted triangle-free subcubic graph other than has a bisection of weight at least
Bounded-degree bisection conjecture. If is odd, then has a bisection of weight at least
Ando's colouring conjecture. A cubic graph admits a -vertex colouring such that the monochromatic induced subgraphs are isomorphic.
Ando's conjecture. Every cubic graph admits a bisection such that the two induced monochromatic subgraphs are isomorphic.