On some infinite series of (r,1)-designs

DOI10.1016/S0166-218X(99)00122-5MaRDI QIDQ1962031zbMATH OpenFDO

Authors Harald Gropp

Publication date 15 August 2000

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0166-218X(99)00122-5

zbMATH Keywords

designslinear spaces

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25)

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.

Recommendations

• Configurations and \((r,1)\)-designs
• scientific article; zbMATH DE number 5855
• Graph-like combinatorial structures in (r,1)-designs
• scientific article; zbMATH DE number 26313
• scientific article; zbMATH DE number 4106862

Cites work

• Configurations and \((r,1)\)-designs
• Counting symmetric configurations \(v_3\)
• Graph-like combinatorial structures in (r,1)-designs
• scientific article; zbMATH DE number 26311 (Why is no real title available?)
• scientific article; zbMATH DE number 125457 (Why is no real title available?)
• scientific article; zbMATH DE number 1274886 (Why is no real title available?)
• scientific article; zbMATH DE number 867473 (Why is no real title available?)
• scientific article; zbMATH DE number 2230245 (Why is no real title available?)
• Nonsymmetric configurations with natural index
• Regular linear spaces
• Tactical decompositions and some configurations \(v_4\)

Cited in

(6)

• Configurations and \((r,1)\)-designs
• Graph-like combinatorial structures in (r,1)-designs
• Configurations between geometry and combinatorics.
• On split graphs with four distinct eigenvalues
• New infinite series of 2-designs over the binary and ternary field
• scientific article; zbMATH DE number 2230245 (Why is no real title available?)

This page was built for publication: On some infinite series of \((r,1)\)-designs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1962031)