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

Share

COinS