Block-avoiding point sequencings of Mendelsohn triple systems
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 -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 cyclically consecutive points of D. In this paper, we prove some upper bounds on for MTS(v) having -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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.