Seven-colour conjecture for odd colouring of toroidal graphs

Let GG be a simple graph that embeds in the torus. A proper odd vertex-colouring of GG is a proper colouring in which, for every non-isolated vertex vv, some colour appears an odd number of times in the neighbourhood N(v)N(v). Let χo(G)\chi_o(G) denote the smallest number of colours in a proper odd vertex-colouring of GG.

Seven-colour conjecture for toroidal graphs. Every toroidal graph GG satisfies

χo(G)7.\chi_o(G) \leq 7.

The paper proves the bounds 7χo(T)97 \leq \chi_o(T) \leq 9 for the torus TT, so the conjecture would determine the exact value χo(T)=7\chi_o(T)=7. It remains open in the supplied source.

Sources & referencesView supporting material

Primary source

Harry Metrebian, “Odd colouring on the torus”, arXiv:2205.04398 (2022).

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.