On blocking sets in a design
type: Item
instance of: scholarly article
title: On blocking sets in a design
zbMATH Open document ID: 0889.05015
DOI: 10.1016/S0012-365X(97)89302-8
author: Luigia Berardi
published in: Discrete Mathematics
publication date: 1998-02-17T00:00:00Z
review text: A 2-\((\nu,k, \lambda)\) design \(D\) \((2<k<\nu, \lambda>0)\) is a pair \((V,B)\), where \(V\) is a set with \(\nu\) elements and \(B\) is a collection of subsets (also called blocks) of \(V\), each subset with \(k\) elements, such that any two points are incident with exactly \(\lambda \) blocks. An intersection \(s\)-set in a 2-\((\nu,k, \lambda)\) design \(D\) is a set \(S\) with \(s\) elements of \(V\) such that each block intersects \(S\). A blocking \(s\)-set in a 2-\((\nu,k, \lambda) \) design \(D\) is an intersection \(s\)-set containing no block of \(D\). The author presents a bound for the cardinality of an intersection set of a 2-\((\nu,k, \lambda)\) design, and also investigates the existence of the blocking sets of type \((1,s)\) in a design. Some of the results of this paper are as follows: (I) Let \(S\) be an intersection \((s,1,n)\)-set of a 2-\((\nu,k, \lambda)\) design. Then \[ {nr+ \lambda- \sqrt {(nr+ \lambda)^2 -4\lambda nb} \over 2 \lambda} \leq s\leq {nr+ \lambda+ \sqrt {(nr+ \lambda)^2 -4\lambda nb} \over 2\lambda} \] where \[ b= {\lambda \nu (\nu-1) \over k(k-1)} \quad \text{and} \quad r= {\lambda (\nu-1) \over k-1}. \] Moreover, the equalities hold if and only if \(S\) is of type \((1,n)\). (II) If in a 2-\((\nu,k, \lambda)\) design \(D\) there exists a blocking \(s\)-set \(S\) of index 1, then \(\nu\leq (k-1)^2\). (III) In a 2-\(((k-1)^2, k, \lambda)\) design \(D\), with \(\lambda\leq k\), there is no blocking \(s\)-set of type \((1,s)\). (IV) If in a 2-\((Pk+ 1,k, \lambda)\) design \(D\) with \(2\leq P\leq k-3\) there is a blocking \(s\)-set \(S\) of type \((1,s)\), then it holds that \(P\leq \lambda-1\) and \(k\leq \lambda^2-\lambda+1\).
Mathematics Subject Classification ID: 05B05
zbMATH DE Number: 1110118
zbMATH Keywords: intersection set
zbMATH Keywords: blocking sets
reviewed by: D. V. Chopra
MaRDI profile type: Publication
cites work: Q4004114
cites work: Q3754012
cites work: A note on 3-blocked designs
cites work: Q3826563
cites work: Q3790203
cites work: Q4505278
cites work: Q3692373
cites work: Q3686719
cites work: Q3937938
cites work: Non-isomorphic solutions of some balanced incomplete block designs. I
cites work: Q4139520
cites work: Blocking sets
cites work: Biplanes
cites work: On blocking sets in symmetric BIBD's with \(\lambda\geq 2\)
cites work: Blocking sets in block designs
cites work: Q3808107
cites work: Q3803125
description: scientific article; zbMATH DE number 1110118