Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T03:29:21.500Z Has data issue: false hasContentIssue false

An Existence Theory for Incomplete Designs

Published online by Cambridge University Press:  20 November 2018

Peter Dukes
Affiliation:
Department of Mathematics and Statistics, University of Victoria, Victoria, BC e-mail: dukes@uvic.ca
Esther R. Lamken
Affiliation:
66h Colby Street, San Francisco, CA, USA 94134 e-mail: lamken@caltech.edu
Alan C. H. Ling
Affiliation:
Department of Computer Science, University of Vermont, Burlington, VT, USA 05405 e-mail: aling@emba.uvm.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

An incomplete pairwise balanced design is equivalent to a pairwise balanced design with a distinguished block, viewed as a ‘hole’. If there are v points, a hole of size $w$ , and all (other) block sizes equal $k$ , this is denoted $\text{IPBD}\left( \left( v;w \right),\,k \right)$ . In addition to congruence restrictions on $v$ and $w$ , there is also a necessary inequality: $v\,>\,\left( k\,-\,1 \right)w$ . This article establishes two main existence results for $\text{IPBD}\left( \left( v;w \right),\,k \right)$ : one in which $w$ is fixed and $v$ is large, and the other in the case $v>\,\left( k-1+\varepsilon\right)w$ when $w$ is large (depending on $\varepsilon$ ). Several possible generalizations of the problemare also discussed.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2016