Skip to main content
Top

01-05-2025

Weak colourings of Kirkman triple systems

Authors: Andrea C. Burgess, Nicholas J. Cavenagh, Peter Danziger, David A. Pike

Published in: Designs, Codes and Cryptography

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The article presents a comprehensive study of weak colourings in Kirkman triple systems, a specific type of balanced incomplete block design. It begins by establishing the necessary background on Steiner triple systems and their chromatic properties, highlighting the known results on the existence and chromatic numbers of these systems. The main focus is on Kirkman triple systems, which are resolvable Steiner triple systems, and their colouring behaviours. The article introduces the concept of rainbow colourings and presents several constructions for Kirkman triple systems with specific chromatic numbers. Notably, it proves the existence of 3-chromatic Kirkman triple systems for all admissible orders and provides an infinite family of 4-chromatic Kirkman triple systems. Moreover, it establishes the existence of Kirkman triple systems with an arbitrary chromatic number, generalizing previous results. The article also explores the relationship between the colouring of Kirkman triple systems and their underlying quadruple systems, presenting several theorems and examples that illustrate this connection. Additionally, it discusses open problems and conjectures, inviting further research in this area. The detailed proofs and examples make this article an essential read for anyone interested in the colouring properties of combinatorial designs.
Appendix
This content is only visible if you are logged in and have the appropriate permissions.
Literature
This content is only visible if you are logged in and have the appropriate permissions.
Metadata
Title
Weak colourings of Kirkman triple systems
Authors
Andrea C. Burgess
Nicholas J. Cavenagh
Peter Danziger
David A. Pike
Publication date
01-05-2025
Publisher
Springer US
Published in
Designs, Codes and Cryptography
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-025-01635-7

Premium Partner