Colourings of Uniform Group Divisible Designs and Maximum Packings
Journal of Combinatorial Designs · 2026-09 · 34 (9) · 437-456
DOI: 10.1002/jcd.70019 ↗At a glance
Journal article in Journal of Combinatorial Designs, published online on 2026-05-13. Written by Andrea C. Burgess and 6 co-authors. 33 references. The full text is freely available (open access, CC BY 4.0). Funded by: Natural Sciences and Engineering Research Council of Canada.
Abstract (original language)
A weak ‐colouring of a design is an assignment of colours to its points from a set of available colours, such that there are no monochromatic blocks. A colouring of a design is block‐equitable, if for each block, the number of points coloured with any available pair of colours differ by at most one. Weak and block‐equitable colourings of balanced incomplete block designs have been previously considered. In this paper, we extend these concepts to group divisible designs (GDDs) and packing designs. We first determine when a ‐GDD of type can have a block‐equitable ‐colouring. We then give a direct construction of maximum block‐equitable 2‐colourable packings with block size 4; a recursive construction has previously appeared in the literature. We also generalise a bound given in the literature for the maximum size of block‐equitably 2‐colourable packings to . Furthermore, we establish the asymptotic existence of uniform ‐GDDs with arbitrarily many groups and arbitrary chromatic numbers (with the exception of and ). A structural analysis of 2‐ and 3‐uniform 3‐GDDs obtained from 4‐chromatic STS , where is given. We briefly discuss weak colourings of packings, and finish by considering some further constraints on weak colourings of GDDs, namely, requiring all groups to be either monochromatic or equitably coloured.
Funding
- Natural Sciences and Engineering Research Council of Canada
Cite
APA
Burgess, A. C., Danziger, P., Donovan, D., Kemp, T., Lefevre, J. G., Pike, D. A., & Yazıcı, E. Ş. (2026). Colourings of Uniform Group Divisible Designs and Maximum Packings. Journal of Combinatorial Designs, 34(9), 437-456. https://doi.org/10.1002/jcd.70019
Vancouver
Burgess AC, Danziger P, Donovan D, Kemp T, Lefevre JG, Pike DA, et al. Colourings of Uniform Group Divisible Designs and Maximum Packings. Journal of Combinatorial Designs. 2026;34(9):437-456. doi:10.1002/jcd.70019
BibTeX
@article{Burgess2026,
author = {Burgess, Andrea C. and Danziger, Peter and Donovan, Diane and Kemp, Tara and Lefevre, James G. and Pike, David A. and Yazıcı, E. Şule},
title = {Colourings of Uniform Group Divisible Designs and Maximum Packings},
journal = {Journal of Combinatorial Designs},
year = {2026},
volume = {34},
number = {9},
pages = {437--456},
doi = {10.1002/jcd.70019}
}
EUVIMED