On some infinite series of \((r,1)\)-designs
type: Item
instance of: scholarly article
title: On some infinite series of \((r,1)\)-designs
zbMATH Open document ID: 0942.05012
DOI: 10.1016/S0166-218X(99)00122-5
author: Harald Gropp
published in: Discrete Applied Mathematics
publication date: 2000-08-15T00:00:00Z
review text: An \((r,1)\)-design is a linear space with \(v\) points where every point is on exactly \(r\) lines. Let \(\Delta = v - r\) be the class of the \((r,1)\)-designs. By examining certain diophantine equations in terms of \(r_i\), the number of \(i\)-lines through a point, the possible ``types'' of points can be determined. Elementary counting arguments then provide necessary conditions on the parameters and point types for the existence of the design. It is shown that for \(\Delta \leq 4\) these necessary conditions are also sufficient. For the case \(\Delta = 5\) some infinite series of \((r,1)\)-designs are constructed. With larger \(\Delta\) values there are examples where the ``obvious'' necessary conditions are not sufficient. The paper is not self-contained and the reader would have to seek for the meaning of some notation and various essential arguments in some of the author's other works.
Mathematics Subject Classification ID: 05B25
zbMATH DE Number: 1395001
zbMATH Keywords: linear spaces
zbMATH Keywords: designs
reviewed by: William E. Cherowitzo
MaRDI profile type: Publication
cites work: Regular linear spaces
cites work: Q4237674
cites work: Tactical decompositions and some configurations \(v_4\)
cites work: Counting symmetric configurations \(v_3\)
cites work: Q3984512
cites work: Q4027156
cites work: Nonsymmetric configurations with natural index
cites work: Configurations and \((r,1)\)-designs
cites work: Graph-like combinatorial structures in \((r,1)\)-designs
cites work: Q4873725
cites work: Q5708537
description: scientific article; zbMATH DE number 1395001