English

Pairwise balanced designs covered by bounded flats

Combinatorics 2014-10-29 v1

Abstract

We prove that for any KK and dd, there exist, for all sufficiently large admissible vv, a pairwise balanced design PBD(v,K)(v,K) of dimension dd for which all dd-point-generated flats are bounded by a constant independent of vv. We also tighten a prior upper bound for K={3,4,5}K = \{3,4,5\}, in which case there are no divisibility restrictions on the number of points. One consequence of this latter result is the construction of latin squares `covered' by small subsquares.

Keywords

Cite

@article{arxiv.1410.7437,
  title  = {Pairwise balanced designs covered by bounded flats},
  author = {Nicholas M. A. Benson and Peter J. Dukes},
  journal= {arXiv preprint arXiv:1410.7437},
  year   = {2014}
}
R2 v1 2026-06-22T06:37:54.227Z