English

Colouring games based on autotopisms of Latin hyper-rectangles

Combinatorics 2019-10-23 v1

Abstract

Every partial colouring of a Hamming graph is uniquely related to a partial Latin hyper-rectangle. In this paper we introduce the Θ\Theta-stabilized (a,b)(a,b)-colouring game for Hamming graphs, a variant of the (a,b)(a,b)-colouring game so that each move must respect a given autotopism Θ\Theta of the resulting partial Latin hyper-rectangle. We examine the complexity of this variant by means of its chromatic number. We focus in particular on the bi-dimensional case, for which the game is played on the Cartesian product of two complete graphs, and also on the hypercube case.

Keywords

Cite

@article{arxiv.1707.00263,
  title  = {Colouring games based on autotopisms of Latin hyper-rectangles},
  author = {Stephan Dominique Andres and Raúl M. Falcón},
  journal= {arXiv preprint arXiv:1707.00263},
  year   = {2019}
}

Comments

23 pages, 7 figures

R2 v1 2026-06-22T20:35:28.433Z