Block colourings of star systems
Combinatorics
2023-03-08 v3
Abstract
An -star system of order is a decomposition of the complete graph into copies of the complete bipartite graph (or -star). Such systems are known to exist if and only if and divides . We consider block colourings of such systems, where each -star is assigned a colour, and two -stars which share a vertex receive different colours. We present a computer analysis of block colourings of small -star systems. Furthermore, we prove that: (i) for mod there exists either an or -block colourable -star system of order ; and (ii) when , the same result holds in the remaining congruence classes mod .
Cite
@article{arxiv.2209.04946,
title = {Block colourings of star systems},
author = {Robert F. Bailey and Iren Darijani},
journal= {arXiv preprint arXiv:2209.04946},
year = {2023}
}