Block-avoiding point sequencings of directed triple systems
Combinatorics
2019-07-26 v1
Abstract
A directed triple system of order (or, DTS) is decomposition of the complete directed graph into transitive triples. A -good sequencing of a DTS is a permutation of the points of the design, say , such that, for every triple in the design, it is not the case that , and with . We prove that there exists a DTS having a -good sequencing for all positive integers . Further, for all positive integers , , we prove that there is a DTS that does not have a -good sequencing. We also derive some computational results concerning -good sequencings of all the nonisomorphic DTS for .
Cite
@article{arxiv.1907.11186,
title = {Block-avoiding point sequencings of directed triple systems},
author = {Donald L. Kreher and Douglas R. Stinson and Shannon Veitch},
journal= {arXiv preprint arXiv:1907.11186},
year = {2019}
}