English

Good sequencings for small directed triple systems

Combinatorics 2019-12-02 v3

Abstract

A directed triple system of order vv (or, DTS(v)(v)) is a decomposition of the complete directed graph Kv\vec{K_v} into transitive triples. An \ell-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 notnot the case that x=xix = x_i, y=xjy = x_j and z=xkz = x_k with i<j<ki < j < k and ki+1k-i+1 \leq \ell. In this report we provide a maximum \ell-good sequencing for each DTS(v)(v), v7v \leq 7.

Cite

@article{arxiv.1907.11144,
  title  = {Good sequencings for small directed triple systems},
  author = {Donald L. Kreher and Douglas R. Stinson and Shannon Veitch},
  journal= {arXiv preprint arXiv:1907.11144},
  year   = {2019}
}

Comments

305 pages

R2 v1 2026-06-23T10:30:57.210Z