arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sequencing Partial Steiner Triple Systems

Published: 2019-07-24
Comments: 18 pages

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.

BibTeX

Loading...