Sequencing Partial Steiner Triple Systems

DOI10.1002/JCD.21698MaRDI QIDQ6322651zbMATH OpenOpenAlexWikidataFDO

Authors Brian Alspach, Donald L. Kreher, Adrián Pastine

Publication date 24 July 2019

Full work available at URL https://doi.org/10.1002/jcd.21698

Mathematics Subject Classification ID

Combinatorics (05-XX)

Abstract: A partial Steiner triple system of order n is sequenceable if there is a sequence of length n of its distinct points such that no proper segment of the sequence is a union of point-disjoint blocks. We prove that if a partial Steiner triple system has at most three point-disjoint blocks, then it is sequenceable.

Recommendations

• Nonsequenceable Steiner triple systems
• Block avoiding point sequencings of partial Steiner systems
• Good point sequencings of Steiner triple systems
• On partial parallel classes in partial Steiner triple systems
• Block-avoiding point sequencings of arbitrary length in Steiner triple systems

This page was built for publication: Sequencing Partial Steiner Triple Systems

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