EUVIMEDEUVIMED entdecken
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 ↗

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →