An improved finiteness theorem for graphical \(t\)-designs (Q5939924)

From MaRDI portal
scientific article; zbMATH DE number 1623461
Language Label Description Also known as
English
An improved finiteness theorem for graphical \(t\)-designs
scientific article; zbMATH DE number 1623461

    Statements

    An improved finiteness theorem for graphical \(t\)-designs (English)
    0 references
    0 references
    29 March 2002
    0 references
    This is a short note in which the author improves a result of \textit{A. Betten, M. Klin, R. Laue}, and \textit{A. Wassermann} [Graphical \(t\)-designs via polynomial Kramer-Mesner matrices, Discrete Math. 197/198, 83-109 (1999; Zbl 0936.05011)] and proves that there exist only finitely many nontrivial graphical \(t\)-\(({n\choose 2},k,\lambda)\) designs when \( k \leq 4t / 3 \). The proof uses Alltop's lemma about the degrees of polynomials in the polynomial Kramer-Mesner matrix.
    0 references
    graphical \(t\)-designs
    0 references
    polynomial Kramer-Mesner matrices
    0 references

    Identifiers