EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

Colourings of Uniform Group Divisible Designs and Maximum Packings

Andrea C. Burgess, Peter Danziger, Diane Donovan, Tara Kemp, James G. Lefevre, David A. Pike, E. Şule Yazıcı

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.

AbstractBibliografiske oplysningerCiteRelated studies

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}
}
Start for free →