vix.ing · top · new · best · stats · spec

Sequencing Partial Steiner Triple Systems

2019/07/24 by Alspach, Brian, Kreher, Donald L., Pastine, Adrián
#05B07 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1907.10760

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.

Related