Symmetric designs as the solution of an extremal problem in combinatorial set theory (Q1108273): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q427069
Property / author
 
Property / author: Robert Calderbank / rank
Normal rank
 

Revision as of 18:39, 14 February 2024

scientific article
Language Label Description Also known as
English
Symmetric designs as the solution of an extremal problem in combinatorial set theory
scientific article

    Statements

    Symmetric designs as the solution of an extremal problem in combinatorial set theory (English)
    0 references
    1988
    0 references
    A proof is given for the result that \(\nu <(k^2-k+\lambda)/\lambda\) for an equi-replicated, equi-set sized design in \(\nu\) symbols and set size \(k\), where any two sets intersect in at least \(\lambda\) symbols. The equality is attained for a symmetric balanced incomplete block design.
    0 references
    Johnson scheme
    0 references
    Bose-Mesner algebra
    0 references
    adjacency matrix
    0 references
    Hahn polynomial
    0 references
    symmetric balanced incomplete block design
    0 references

    Identifiers