English

Block-avoiding point sequencings of arbitrary length in Steiner triple systems

Combinatorics 2019-07-11 v1 Discrete Mathematics

Abstract

An \ell-good sequencing of an STS(v)(v) is a permutation of the points of the design such that no \ell consecutive points in this permutation contain a block of the design. We prove that, for every integer 3\ell \geq 3, there is an \ell-good sequencing of any STS(v)(v) provided that vv is sufficiently large. We also prove some new nonexistence results for \ell-good sequencings of STS(v)(v).

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}
}
R2 v1 2026-06-23T10:16:51.154Z