A class of non-embeddable designs
type: Item
instance of: scholarly article
title: A class of non-embeddable designs
zbMATH Open document ID: 0772.05006
DOI: 10.1016/0097-3165(93)90047-C
author: Jack van Lint
author: Vladimir D. Tonchev
published in: Journal of Combinatorial Theory. Series A
publication date: 1993-06-29T00:00:00Z
review text: The authors show that a necessary condition for a 2-\((v,k,k-1)\)-design which contains a 2-\((v_ 0,k,k-1)\)-subdesign to be embeddable as a derived design into a symmetric 2-\((1+v(v-1)/k,v,k)\)-design is the following inequality: \[ v_ 0(v_ 0-1)((v_ 0-1)(v_ 0-k)-2(v- k))+2(v-1)(v-k)\geq 0. \] They use this criterion to construct three classes of non-embeddable quasi-derived designs. E.g., if \(n^ 2-n-1\) is a prime power and \(n>2\), then there exists a non-embeddable 2-\((n^ 2,n,1)\)-design. As an application, this also yields the existence of quasi-multiples of affine planes of non-prime power order \(n\) with small \(\lambda\)-value, improving results given by the reviewer in his paper [On the existence of small quasimultiples of affine and projective planes of arbitrary order, Discrete Math. 85, No. 2, 177-189 (1990; Zbl 0729.05009)].
Mathematics Subject Classification ID: 05B05
Mathematics Subject Classification ID: 51E05
Mathematics Subject Classification ID: 51E15
zbMATH DE Number: 221987
zbMATH Keywords: non-embeddable designs
zbMATH Keywords: quasi-residual design
zbMATH Keywords: quasi-derived designs
reviewed by: Dieter Jungnickel
MaRDI profile type: Publication
cites work: Q3737429
cites work: Q3863891
cites work: Q3715120
cites work: On the existence of small quasimultiples of affine and projective planes of arbitrary order
cites work: Nonembeddable quasi-residual designs with large K
cites work: Q3884115
cites work: Further properties of generalized residual designs
cites work: Q4175291
cites work: Q3818322
cites work: Q5672639
cites work: Q4040243
full work available at URL: 0097-3165(93)90047-c
OpenAlex ID: W2055219343
description: scientific article; zbMATH DE number 221987