Colourings of Uniform Group Divisible Designs and Maximum Packings
Journal of Combinatorial Designs · 2026-09 · 34 (9) · 437-456
DOI: 10.1002/jcd.70019 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Combinatorial Designs, online erschienen am 13.05.2026. Verfasst von Andrea C. Burgess und 6 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Sciences and Engineering Research Council of Canada.
Abstract (Originalsprache)
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.
Förderung
- Natural Sciences and Engineering Research Council of Canada
Zitieren
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