1 research outputs found
On balanced incomplete block designs with specified weak chromatic number
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.Comment: 26 pages, 0 figure