Non-trivial \(t\)-designs without repeated blocks exist for all \(t\) (Q579265)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Non-trivial \(t\)-designs without repeated blocks exist for all \(t\) |
scientific article |
Statements
Non-trivial \(t\)-designs without repeated blocks exist for all \(t\) (English)
0 references
1987
0 references
A \(t\)-design \(S(\lambda;t,k,v)\) is a collection of \(k\)-subsets, called blocks, of a \(v\)-set \(S\) such that every \(t\)-subset of \(S\) is contained in exactly \(\lambda\) blocks. A \(t\)-design is called simple if it has no repeated blocks. It has been known for a long time that there are lots of \(S(\lambda;t,k,v)\) for all \(t\). However, until very recently, the only known simple \(t\)-designs with \(t\geq 6\) were the trivial \(S(\lambda;t,k,v)\) obtained by taking all \(k\)-subsets of a \(v\)-set, \(t\leq k\leq v\). \textit{S. S. Magliveras} and \textit{D. W. Leavitt} [Congr. Numerantium 40, 195--205 (1983; Zbl 0533.05008)] were the first to construct non-trivial simple 6-designs. In this paper, we construct an infinite number of non-trivial simple \(t\)-designs for all \(t\).
0 references
construction
0 references
t-design
0 references