An enumeration of graphical designs

DOI10.1002/JCD.20137MaRDI QIDQ3539936zbMATH OpenOpenAlexFDO

Authors Yeow Meng Chee, Petteri Kaski

Publication date 19 November 2008

Published in Journal of Combinatorial Designs (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0712.3895

zbMATH Keywords

enumerationblockscombinatorial designsuniform set systems

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Orthogonal arrays, Latin squares, Room squares (05B15)

Abstract: Let $Psi(t,k)$ denote the set of pairs $(v,lambda)$ for which there exists a graphical $t$-$(v,k,lambda)$ design. Most results on graphical designs have gone to show the finiteness of $Psi(t,k)$ when $t$ and $k$ satisfy certain conditions. The exact determination of $Psi(t,k)$ for specified $t$ and $k$ is a hard problem and only $Psi(2,3)$, $Psi(2,4)$, $Psi(3,4)$, $Psi(4,5)$, and $Psi(5,6)$ have been determined. In this paper, we determine completely the sets $Psi(2,5)$ and $Psi(3,5)$. As a result, we find more than 270000 inequivalent graphical designs, and more than 8000 new parameter sets for which there exists a graphical design. Prior to this, graphical designs are known for only 574 parameter sets.

Recommendations

• Graphical t-designs with block sizes three and four
• scientific article; zbMATH DE number 7714503
• An improved finiteness theorem for graphical t-designs
• scientific article; zbMATH DE number 841988
• Hypergraphical \(t\)-designs

Cites work

• Graphical \(t\)-designs via polynomial Kramer-Mesner matrices

Cited in

(7)

• An improved finiteness theorem for graphical t-designs
• scientific article; zbMATH DE number 7714503 (Why is no real title available?)
• Graphical designs and gale duality
• Hypergraphical \(t\)-designs
• scientific article; zbMATH DE number 812095 (Why is no real title available?)
• New Infinite Families of 2-Edge-Balanced Graphs
• Design of designs

This page was built for publication: An enumeration of graphical designs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3539936)