Minimum weights of point codes of Steiner triple systems (Q5935435)
From MaRDI portal
scientific article; zbMATH DE number 1610262
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimum weights of point codes of Steiner triple systems |
scientific article; zbMATH DE number 1610262 |
Statements
Minimum weights of point codes of Steiner triple systems (English)
0 references
21 January 2002
0 references
Let \(\text{QTR}{\mathcal S}= (V,\text{QTR}{\mathcal B})\) be a Steiner triple system, an STS, where \(B_v=\{x_1,\dots ,x_v\},\) \(\text{QTR}{\mathcal B}=\{B_1,\dots ,B_b\}\), and let \(M=[a_{ij}]\) be a \(v\times b\) 0-1 matrix so that \(a_{ij}=1\) if and only if \(x_i\in B_j.\) Then the point code of \(\text{QTR}{\mathcal S}\) is the binary linear code spanned by the rows of \(M.\) In the paper the possible minimum weights of point codes of STS are studied.
0 references
Steiner triple system
0 references
point code
0 references
independent set
0 references