The spectrum of \(d\)-cyclic oriented triple systems (Q2715955)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The spectrum of \(d\)-cyclic oriented triple systems |
scientific article; zbMATH DE number 1600927
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The spectrum of \(d\)-cyclic oriented triple systems |
scientific article; zbMATH DE number 1600927 |
Statements
30 May 2001
0 references
oriented triple system
0 references
directed triple system
0 references
automorphism
0 references
0.9078633
0 references
0.89661586
0 references
0.8936183
0 references
0.8926646
0 references
0 references
0.89073104
0 references
The spectrum of \(d\)-cyclic oriented triple systems (English)
0 references
A partition of a \(v\)-element complete digraph into triples is known as directed triple system \(\text{DTS}(v)\) if triples are transitive and as \(\text{OTS}(v)\) if the triples are transitive or cyclic. An \(\text{OTS}(v)\) is said to be \(d\)-cyclic, if it admits an automorphism that fixes \(f = v-d\) points and cyclically permutes \(d\) points. The authors solve the existence problem when \(f \geq 2\) (the case \(f=1\) had been solved before). A necessary condition is \(v \geq 2f+1\), and \(\text{OTS}(v)\) then exists, if \(v,f \equiv 0,1 \pmod 3\), while \(\text{DTS}(v)\) exists, if \(\{v,f\} = \{x,y\}\) for \(x \equiv 0 \pmod 3\) and \(y \equiv 1 \pmod 3\).
0 references