Steiner triple systems without parallel classes

DOI10.1137/140996999MaRDI QIDQ5251663zbMATH OpenOpenAlexFDO

Authors Darryn Bryant, Daniel Horsley

Publication date 20 May 2015

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.5766, https://espace.library.uq.edu.au/view/UQ:357220/UQ357230_OA.pdf

zbMATH Keywords

block designparallel classSteiner triple system

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Triple systems (05B07)

Abstract: We construct Steiner triple systems without parallel classes for an infinite number of orders congruent to $3pmod6$. The only previously known examples have order $15$ or $21$.

Recommendations

• A second infinite family of Steiner triple systems without almost parallel classes
• Partial Parallel Classes in Steiner System S(2, 3, 19)
• scientific article; zbMATH DE number 4070914
• scientific article; zbMATH DE number 21729
• On 6-sparse Steiner triple systems

Cites work

• A second infinite family of Steiner triple systems without almost parallel classes
• Asymptotic behavior of the chromatic index for hypergraphs
• Covering all triples on n marks by disjoint Steiner systems
• scientific article; zbMATH DE number 3853088 (Why is no real title available?)
• scientific article; zbMATH DE number 124522 (Why is no real title available?)
• scientific article; zbMATH DE number 3485802 (Why is no real title available?)
• scientific article; zbMATH DE number 1314686 (Why is no real title available?)
• scientific article; zbMATH DE number 3392464 (Why is no real title available?)
• Nearly perfect matchings in regular simple hypergraphs
• The chromatic index of projective triple systems

Cited in

(15)

• Extremal set theory and LWE based access structure hiding verifiable secret sharing with malicious-majority and free verification
• A second infinite family of Steiner triple systems without almost parallel classes
• On partial parallel classes in partial Steiner triple systems
• On the existence of well-ordered Steiner triple systems.
• On the existence of unparalleled even cycle systems
• Partial Parallel Classes in Steiner System S(2, 3, 19)
• scientific article; zbMATH DE number 4070914 (Why is no real title available?)
• scientific article; zbMATH DE number 21729 (Why is no real title available?)
• Steiner triple systems with high chromatic index
• Almost all Steiner triple systems are almost resolvable
• Infinite classes of anti‐mitre and 5‐sparse Steiner triple systems
• Nonexistence of perfect Steiner triple systems of order 19 and 21
• Almost resolvable duplicated Steiner triple systems
• Properties of Steiner triple systems of order 21
• A proof of the Elliott-Rödl conjecture on hypertrees in Steiner triple systems

This page was built for publication: Steiner triple systems without parallel classes

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