English

Pairwise balanced designs with prescribed minimum dimension

Combinatorics 2014-01-08 v1

Abstract

The dimension of a linear space is the maximum positive integer dd such that any dd of its points generate a proper subspace. For a set KK of integers at least two, recall that a pairwise balanced design PBD(v,K)(v,K) is a linear space on vv points whose lines (or blocks) have sizes belonging to KK. We show that, for any prescribed set of sizes KK and lower bound dd on the dimension, there exists a PBD(v,K)(v,K) of dimension at least dd for all sufficiently large and numerically admissible vv.

Keywords

Cite

@article{arxiv.1401.1471,
  title  = {Pairwise balanced designs with prescribed minimum dimension},
  author = {Peter J. Dukes and Alan C. H. Ling},
  journal= {arXiv preprint arXiv:1401.1471},
  year   = {2014}
}
R2 v1 2026-06-22T02:40:40.822Z