Tight incomplete block designs
Document Type
Article
Publication Date
7-6-2004
Department
Department of Mathematical Sciences
Abstract
An incomplete t-wise balanced design (ItBD) of type t-(v,h, script K sign,λ) is a triple (X,H, script B sign) where X is a v-element set of points, H is an h-element subset H ⊆ X called the hole, and script B sign is a collection of subsets of X called blocks, such that the size of every block B ∈ script B sign is in script K sign and every t-element subset of X is either in the hole or in exactly λ blocks, but not both. Kreher and Rees (Codes an Designs, Ohio state University Research Institute Publication, 10 (2002) 179) derived an upper bound on the size of the hole, which is given here in Theorem 3. An ItBD meeting this bound is called a tight incomplete block design. In this paper we study the existence of tight incomplete block designs whose automorphism group is as large as possible. In particular, we obtain a characterization of those tight ItBDs (X,H,script B sign) of prime-power index λ admitting Sym(H)×Sym(X \ H) as an automorphism group.
Publication Title
Discrete Mathematics
Recommended Citation
Adamczak, I.,
Kreher, D. L.,
&
Rees, R.
(2004).
Tight incomplete block designs.
Discrete Mathematics,
284(1-3), 11-20.
http://doi.org/10.1016/j.disc.2003.11.020
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/6280