One factors and the existence of affine designs

DOI10.1016/0012-365X(93)90562-8MaRDI QIDQ687101zbMATH OpenFDO

Authors Neal Brand, Somporn Sutinuntopas

Publication date 22 December 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(93)90562-8

zbMATH Keywords

\(t\)-designaffine groupautomorphism groupquadruple systems

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Review text

In his paper ``Quadruple systems over \(\mathbb{Z}_ p\) admitting the affine group [Combinatorial theory, Lect. Notes Math. 969, 212-228 (1982; Zbl 0496.05010)], \textit{Egmont Köhler} obtained examples of quadruple systems (with various \(\lambda\)-values) admitting the affine group \(\text{AGL}(1,p)\) as an automorphism group. His method consists of reducing the construction of the desired design to finding a 1-factor of a certain graph; this method of ``Köhler graphs has recently been applied for \(\lambda=1\) and \(p \equiv 5 \pmod{12}\) with spectacular success by H. Siemon in a series of papers. The present authors generalize Köhler's graph theoretic approach to the case of the affine group \(\text{AGL}(1,q)\) over an arbitrary finite field \(\text{GF}(q)\), but do not address the much harder problem of actually finding the required 1-factors. Since they do not even include examples, the value of their generalization is not quite clear. One final remark regarding terminology: The author's use of the term ``affine design to denote a \(t\)-design invariant under an affine group is quite unfortunate, since usually this term denotes a design with a certain type of parallelism.

Recommendations

• On affine-invariant two-fold quadruple systems
• Affine-invariant strictly cyclic Steiner quadruple systems
• Doubly homogeneous \(2\text{-}(v,k,1)\) designs
• An infinite family of 7-designs
• The classification of doubly transitive affine designs
• New 5-designs
• scientific article; zbMATH DE number 871427
• Additivity of affine designs
• Existence of (q,k, 1) difference families withq a prime power andk = 4, 5
• Divisible designs with dual translation group

Cites work

• Cyclic Steiner quadruple systems and Köhler's orbit graphs
• Design invariants
• scientific article; zbMATH DE number 3943824 (Why is no real title available?)
• scientific article; zbMATH DE number 3970750 (Why is no real title available?)
• scientific article; zbMATH DE number 3781184 (Why is no real title available?)
• scientific article; zbMATH DE number 3458752 (Why is no real title available?)
• k-difference-cycles and the construction of cyclic t-designs
• On Some Tactical Configurations
• On the 1-factors of a non-separable graph
• On the existence of cyclic Steiner quadruple systems SQS(2p)
• Parallel concepts in graph theory
• The Lattice Point Covering Theorem for Rectangles
• Zyklische Quadrupelsysteme

Cited in

(5)

• A brief review on Egmont Köhler's mathematical work
• Über einen Satz von Köhler. (A theorem of Köhler)
• Köhler theory for countable quadruple systems
• Affine-invariant strictly cyclic Steiner quadruple systems
• On affine-invariant two-fold quadruple systems

This page was built for publication: One factors and the existence of affine designs

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