On balanced incomplete block designs with specified weak chromatic number
Combinatorics
2020-08-25 v2
Abstract
A weak -colouring of a balanced incomplete block design (BIBD) is a colouring of the points of the design with colours in such a way that no block of the design has all of its vertices receive the same colour. A BIBD is said to be weakly -chromatic if is the smallest number of colours with which the design can be weakly coloured. In this paper we show that for all and with , the obvious necessary conditions for the existence of a -BIBD are asymptotically sufficient for the existence of a weakly -chromatic -BIBD.
Cite
@article{arxiv.1209.6111,
title = {On balanced incomplete block designs with specified weak chromatic number},
author = {Daniel Horsley and David A. Pike},
journal= {arXiv preprint arXiv:1209.6111},
year = {2020}
}
Comments
26 pages, 0 figures