Sequencing Partial Steiner Triple Systems
Combinatorics
2019-07-26 v1
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.
Keywords
Cite
@article{arxiv.1907.10760,
title = {Sequencing Partial Steiner Triple Systems},
author = {Brian Alspach and Donald L. Kreher and Adrián Pastine},
journal= {arXiv preprint arXiv:1907.10760},
year = {2019}
}
Comments
18 pages