2603.20084

Total: 1

#1 Colourings of Cayley graphs of finite $3$-groups [PDF] [Copy] [Kimi] [REL]

Author: Piotr Grzeszczuk

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 colouring bijections of finite groups, a class of permutations encoding proper vertex colourings of associated Cayley-type graphs, extending classical notions such as complete and strong complete mappings. We prove that every finite $3$-group without a cyclic maximal subgroup admits a colouring bijection. Consequently, for such groups $G$, the graph $\mathscr{G}_3(G)$ admits a proper colouring with $|G|$ colours. These results show that the existence of colouring bijections is governed by structural properties of $3$-groups, revealing a new connection between group theory and combinatorial colouring problems.

Subjects: Combinatorics , Group Theory

Publish: 2026-03-20 16:06:41 UTC