Block-avoiding point sequencings of Mendelsohn triple systems
Combinatorics
2019-09-20 v1
Abstract
A cyclic ordering of the points in a Mendelsohn triple system of order (or MTS) is called a sequencing. A sequencing is -good if there does not exist a triple in the MTS such that (1) the three points and occur (cyclically) in that order in ; and (2) is a subset of cyclically consecutive points of . In this paper, we prove some upper bounds on for MTS having -good sequencings and we prove that any MTS with has a -good sequencing. We also determine the optimal sequencings of every MTS with .
Cite
@article{arxiv.1909.09101,
title = {Block-avoiding point sequencings of Mendelsohn triple systems},
author = {Donald L. Kreher and Douglas R. Stinson and Shannon Veitch},
journal= {arXiv preprint arXiv:1909.09101},
year = {2019}
}