English

Block-avoiding point sequencings of directed triple systems

Combinatorics 2019-07-26 v1

Abstract

A directed triple system of order vv (or, DTS(v)(v)) is decomposition of the complete directed graph Kv\vec{K_v} into transitive triples. A vv-good sequencing of a DTS(v)(v) is a permutation of the points of the design, say [x1    xv][x_1 \; \cdots \; x_v], such that, for every triple (x,y,z)(x,y,z) in the design, it is not the case that x=xix = x_i, y=xjy = x_j and z=xkz = x_k with i<j<ki < j < k. We prove that there exists a DTS(v)(v) having a vv-good sequencing for all positive integers v0,1mod3v \equiv 0,1 \bmod {3}. Further, for all positive integers v0,1mod3v \equiv 0,1 \bmod {3}, v7v \geq 7, we prove that there is a DTS(v)(v) that does not have a vv-good sequencing. We also derive some computational results concerning vv-good sequencings of all the nonisomorphic DTS(v)(v) for v7v \leq 7.

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}
}
R2 v1 2026-06-23T10:31:03.108Z