Good point sequencings of Steiner triple systems
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2022
- DOI:
- 10.48550/arXiv.2204.02732
- arXiv:
- arXiv:2204.02732
- Bibcode:
- 2022arXiv220402732E
- Keywords:
-
- Mathematics - Combinatorics;
- 05B07
- E-Print:
- 9 pages