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

    Identifiers