Block-avoiding point sequencings of arbitrary length in Steiner triple systems
Combinatorics
2019-07-11 v1 Discrete Mathematics
Abstract
An -good sequencing of an STS is a permutation of the points of the design such that no consecutive points in this permutation contain a block of the design. We prove that, for every integer , there is an -good sequencing of any STS provided that is sufficiently large. We also prove some new nonexistence results for -good sequencings of STS.
Cite
@article{arxiv.1907.04416,
title = {Block-avoiding point sequencings of arbitrary length in Steiner triple systems},
author = {Douglas R. Stinson and Shannon Veitch},
journal= {arXiv preprint arXiv:1907.04416},
year = {2019}
}