# Sequencing Partial Steiner Triple Systems

**Authors:** Brian Alspach, Donald L. Kreher, Adri\'an Pastine

arXiv: 1907.10760 · 2019-07-26

## TL;DR

This paper proves that partial Steiner triple systems with up to three point-disjoint blocks can be arranged in a sequence where no segment is a union of blocks, advancing understanding of their sequencing properties.

## Contribution

It establishes a new sufficient condition for the sequenceability of partial Steiner triple systems based on the number of point-disjoint blocks.

## Key findings

- Partial Steiner triple systems with ≤3 point-disjoint blocks are sequenceable.
- Provides a characterization linking block disjointness to sequenceability.
- Advances the theory of sequencing in combinatorial design systems.

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

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1907.10760/full.md

## References

2 references — full list in the complete paper: https://tomesphere.com/paper/1907.10760/full.md

---
Source: https://tomesphere.com/paper/1907.10760