Block-avoiding point sequencings of Mendelsohn triple systems
2020
Abstract A cyclic ordering of the points in a Mendelsohn triple system of order v (or MTS ( v ) ) is called a sequencing. A sequencing D is l -good if there does not exist a triple ( x , y , z ) in the MTS ( v ) such that 1. the three points x , y , and z occur (cyclically) in that order in D ; and 2. { x , y , z } is a subset of l cyclically consecutive points of D . In this paper, we prove some upper bounds on l for MTS ( v ) having l -good sequencings and we prove that any MTS ( v ) with v ≥ 7 has a 3-good sequencing. We also determine the optimal sequencings of every MTS ( v ) with v ≤ 10 .
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
4
References
2
Citations
NaN
KQI