arXiv++ Combinatorics

Browse math.CO papers from arXiv

Good point sequencings of Steiner triple systems

Published: 2022-04-06
Comments: 9 pages
Note: DOI 10.1016/j.disc.2024.114158 belongs to the authors’ separate arXiv:2401.13356 paper on Steiner triple systems of order 21.

Abstract

An l-good sequencing of a Steiner triple system of order v, STS(v), is a permutation of the points of the system such that no l consecutive points in the permutation contains a block. It is known that every STS(v) with v > 3 has a 3-good sequencing. It is proved that every STS(v) with v >= 13 has a 4-good sequencing and every 3-chromatic STS(v) with v >= 15 has a 5-good sequencing. Computational results for Steiner triple systems of small order are also given.

BibTeX

Loading...