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.