English

Odd colouring on the torus

Combinatorics 2022-05-10 v1

Abstract

A proper vertex-colouring of a simple graph GG is said to be odd if, for every non-isolated vertex vv of GG, some colour appears an odd number of times in the neighbourhood of vv. We show that if GG embeds in the torus, then it admits a proper odd vertex-colouring with at most 99 colours.

Keywords

Cite

@article{arxiv.2205.04398,
  title  = {Odd colouring on the torus},
  author = {Harry Metrebian},
  journal= {arXiv preprint arXiv:2205.04398},
  year   = {2022}
}

Comments

17 pages, 17 figures

R2 v1 2026-06-24T11:11:45.174Z