Nonsequenceable Steiner triple systems
Combinatorics
2019-03-22 v1
Abstract
A partial Steiner triple system is is if the points can be sequenced so that no proper segment can be partitioned into blocks. We show that, if , then there exists a nonsequenceable PSTS of size , for all except for .
Cite
@article{arxiv.1903.08719,
title = {Nonsequenceable Steiner triple systems},
author = {Donald L. Kreher and Douglas R. Stinson},
journal= {arXiv preprint arXiv:1903.08719},
year = {2019}
}