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
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