Author:
Gionfriddo Mario,Milici Salvatore,Tuza Zsolt
Abstract
A Steiner quadruple system SQS(v) of order v is a family ℬ of 4-element subsets of a v-element set V such that each 3-element subset of V is contained in precisely one B ∈ ℬ. We prove that if T ∩ B ≠ ø for all B ∈ ℬ (i.e., if T is a transversal), then |T| ≥ v/2, and if T is a transversal of cardinality exactly v/2, then V \ T is a transversal as well (i.e., T is a blocking set). Also, in respect of the so-called ‘doubling construction’ that produces SQS(2v) from two copies of SQS(v), we give a necessary and sufficient condition for this operation to yield a Steiner quadruple system with blocking sets.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Reference8 articles.
1. On Quadruple Systems
2. Blocking sets in 3-designs
3. [1] Berardi L. and Beutelspacher A. (to appear) On blocking sets in some block designs.
4. On Blocking Sets in Finite Projective and Affine Spaces
5. Non-isomorphic Steiner quadruple systems;Doyen;Bull. Soc. Math. Belg.,1971
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Blocking sets inG-designs andK3,3- designs;Journal of Discrete Mathematical Sciences and Cryptography;2013-06