The spectrum of optimal strong partially balanced designs with block size five
type: Item
instance of: scholarly article
title: The spectrum of optimal strong partially balanced designs with block size five
zbMATH Open document ID: 1060.05015
author: Beiliang Du
published in: Discrete Mathematics
publication date: 2005-01-13T00:00:00Z
review text: Let \(X\) be a set with \(v\) elements, and \(B\) be a collections of \(b\) subsets (called blocks) of \(X\) where each subset is of size \(k\). The pair \((X, B)\) is called a partially balanced \(t\)-design \((t\leq k)\), denoted by \(\text{PBD}(v,b,k;\lambda,0)\), if every \(t\)-subset of \(X\) either appears together in exactly \(\lambda\) blocks of \(B\) or does not appear in any block. If \(\text{PBD}(v,b,k;x,0)\) is also a partially balanced \(s\)-design \(\text{PBD}(v,b,k;\lambda s,0)\) for \(0< s< t\), then it is called a strong partially balanced \(t\)-design and is denoted by \(\text{SPBD}(v,b,k;\lambda,0)\). SPBD is called optimal if \(b\) is the maximum number of blocks in all \(\text{SPBD}(v,b,k;\lambda,0)\). Here \(\text{OSPBD}(v,k,\lambda)\) denotes an optimal strong partially balanced 2-design. This paper deals with the case when \(v\equiv 2\pmod 4\) and the following results are proved. Result 1. There exists an \(\text{OSPBD}(v,5,1)\) for all \(v\equiv 2\pmod 4\) with \(v\geq 6\), except possibly \(v\in E\cup(22)\), where \(E=\{30,70,142,150,190,222,230, 390, 430\}\). Result 2. There exists an \(\text{OSPBD}(v,5,1)\) for all \(v\geq 5\) except when \(v\in E\cup\{22,135\}\).
reviewed by: D. V. Chopra
Mathematics Subject Classification ID: 05B05
zbMATH DE Number: 2127151
zbMATH Keywords: Strong partially balanced design
zbMATH Keywords: Incomplete transversal design
MaRDI profile type: Publication
full work available at URL: j.disc.2004.09.002
OpenAlex ID: W2063063413
cites work: Perfect Mendelsohn designs with block size six
cites work: The existence of three idempotent IMOLS
cites work: Existence of \((v,\{5,w^*\},1)\)-PBDs.
cites work: Some results on (v,{5,w*})‐pbds
cites work: Q3686719
cites work: Q4873725
cites work: Q3991272
cites work: On the existence of incomplete transversal designs with block size five
cites work: Existence of optimal strong partially balanced designs with block size five.
cites work: Existence of optimal strong partially balanced designs
cites work: Resolvable group-divisible designs with block size four
cites work: Some more 5-GDDs and optimal (v), 5, 1)-packings
cites work: Q4288149
cites work: Existence of incomplete transversal designs with block size five and any index \(\lambda\)
cites work: Information-theoretic bounds for authentication codes and block designs
cites work: Q4222169
cites work: Q4250649
cites work: Q3794191
cites work: Q4028453
cites work: Q4071247
cites work: The existence of uniform 5-GDDs
DOI: 10.1016/J.DISC.2004.09.002
description: scientific article; zbMATH DE number 2127151