English

Colourings of Cayley graphs of finite $3$-groups

Combinatorics 2026-03-25 v2 Group Theory

Abstract

Colouring problems arising from group-based constructions provide a natural link between combinatorics and algebra, particularly in the study of Cayley graphs and Latin squares. We introduce the notion of colouring bijections of finite groups, a class of permutations encoding proper vertex colourings of associated Cayley-type graphs, extending classical concepts such as complete mappings and strong complete mappings. We prove that every finite 33-group without a cyclic maximal subgroup admits a colouring bijection. Consequently, for such a group GG, the graph G3(G)\mathscr{G}_3(G) - a three-dimensional analogue of a Latin square - admits a proper colouring with G|G| colours. These results show that the existence of colouring bijections is governed by structural properties of 33-groups, revealing a new connection between group theory and combinatorial colouring problems.

Keywords

Cite

@article{arxiv.2603.20084,
  title  = {Colourings of Cayley graphs of finite $3$-groups},
  author = {Piotr Grzeszczuk},
  journal= {arXiv preprint arXiv:2603.20084},
  year   = {2026}
}

Comments

Extended version with additional results and improved discussion