English

On balanced incomplete block designs with specified weak chromatic number

Combinatorics 2020-08-25 v2

Abstract

A weak cc-colouring of a balanced incomplete block design (BIBD) is a colouring of the points of the design with cc 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 cc-chromatic if cc is the smallest number of colours with which the design can be weakly coloured. In this paper we show that for all c2c \geq 2 and k3k \geq 3 with (c,k)(2,3)(c,k) \neq (2,3), the obvious necessary conditions for the existence of a (v,k,λ)(v,k,\lambda)-BIBD are asymptotically sufficient for the existence of a weakly cc-chromatic (v,k,λ)(v,k,\lambda)-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

R2 v1 2026-06-21T22:11:56.069Z