Pairwise balanced designs covered by bounded flats

Abstract

We prove that for any K and d, there exist, for all sufficiently large admissible v, a pairwise balanced design PBD(v,K) of dimension d for which all d-point-generated flats are bounded by a constant independent of v. We also tighten a prior upper bound for 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…