Seven-colour conjecture for odd colouring of toroidal graphs
Seven-colour conjecture for odd colouring of toroidal graphs
Let be a simple graph that embeds in the torus. A proper odd vertex-colouring of is a proper colouring in which, for every non-isolated vertex , some colour appears an odd number of times in the neighbourhood . Let denote the smallest number of colours in a proper odd vertex-colouring of .
Seven-colour conjecture for toroidal graphs. Every toroidal graph satisfies
The paper proves the bounds for the torus , so the conjecture would determine the exact value . 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
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.