Classification of simple 2-(11,3,3) designs

DOI10.1016/J.DISC.2008.07.012MaRDI QIDQ1011489zbMATH OpenOpenAlexFDO

Authors B. Tayfeh-Rezaie, Gholamreza Khosrovshahi

Publication date 8 April 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.07.012

zbMATH Keywords

automorphism groupsbacktractingblock designsorderly algorithmtriple systems

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to combinatorics (05-04) Combinatorial aspects of block designs (05B05) Triple systems (05B07) Other designs, configurations (05B30) Combinatorics in computer science (68R05)

Review text

With the aid of computers, the authors have established the existence of precisely 7,038,699,746 nonisomorphic 2-(11,3,3) designs without repeated blocks, as well as computing the sizes of their automorphism groups. This was the smallest case awaiting enumeration. They provide a detailed description of the backtracking and isomorph rejection phases of their algorithm, along with historical background and references. They also used their methods to confirm the previously known classifications of 2-(8,3, 6), 2-(12,3,2), and 2-(19,3,1) designs.

Recommendations

• scientific article; zbMATH DE number 1556751
• A census of \(t\)-\((t+8,t+2,4)4\) designs, \(2\leq t\leq 4\)
• Classification of designs with nontrivial automorphism groups
• scientific article; zbMATH DE number 1558152
• scientific article; zbMATH DE number 53801

Cites work

• 2-(v,k,) designs of small order
• 284457 Steiner Triple Systems of Order 19 Contain a Subsystem of Order 9
• Backtrack Programming
• Backtracking algorithm for finding t‐designs
• BIB(8,56,21,3,6) and BIB(10,30,9,3,2) designs with repeated blocks
• Classification algorithms for codes and designs
• Classification of 6‐(14,7,4) designs with nontrivial automorphism groups
• Determination of Steiner Triple Systems of Order 15
• Every one a Winner or how to Avoid Isomorphism Search when Cataloguing Combinatorial Configurations
• scientific article; zbMATH DE number 3156378 (Why is no real title available?)
• scientific article; zbMATH DE number 3875292 (Why is no real title available?)
• scientific article; zbMATH DE number 3815655 (Why is no real title available?)
• scientific article; zbMATH DE number 3924788 (Why is no real title available?)
• scientific article; zbMATH DE number 4029580 (Why is no real title available?)
• scientific article; zbMATH DE number 3758351 (Why is no real title available?)
• scientific article; zbMATH DE number 91011 (Why is no real title available?)
• scientific article; zbMATH DE number 3639629 (Why is no real title available?)
• scientific article; zbMATH DE number 1004934 (Why is no real title available?)
• scientific article; zbMATH DE number 1556751 (Why is no real title available?)
• Isomorph-Free Exhaustive Generation
• On theory and applications of BIB designs with repeated blocks
• Results on the support of BIB designs
• Steiner triple systems of order 19 with nontrivial automorphism group
• The Steiner triple systems of order 19

Cited in

(3)

• Miscellaneous classification results for 2-designs
• scientific article; zbMATH DE number 1558152 (Why is no real title available?)
• Hadamard matrices of order 32

This page was built for publication: Classification of simple 2-(11,3,3) designs

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