The existence of \(r\)-large sets of Mendelsohn triple systems (Q2032867)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7358441
Language Label Description Also known as
default for all languages
No label defined
    English
    The existence of \(r\)-large sets of Mendelsohn triple systems
    scientific article; zbMATH DE number 7358441

      Statements

      The existence of \(r\)-large sets of Mendelsohn triple systems (English)
      0 references
      0 references
      0 references
      0 references
      14 June 2021
      0 references
      An ordered design with block size three is a pair \((V,{\mathcal B})\) where \(V\) is a set of \(v\) elements and \({\mathcal B}\) is a set of \(v(v-1)\) 3-tuples of distinct elements (blocks) so that for each \(0 \leq i < j < 3\), each ordered pair of distinct elements appears in exactly one block in coordinates \((i,j)\). The 1-rotation of block \((a,b,c)\) is \((b,c,a)\), and its 2-rotation is \((c,a,b)\). The 1- or 2-rotation of an ordered design consists of the 1-rotations (2-rotations, respectively) of each block. An ordered design that is equal to its 1-rotation (and hence to its 2-rotation as well), is equivalent to a Mendelsohn triple system. In this paper, the study of large sets of ordered designs and large sets of Mendelsohn triple systems is generalized to examine partitions of all 3-tuples with distinct elements from \(V\) into \(r\) ordered designs that are each equivalent to a Mendelsohn triple system, and \((v-2-r)/3\) sets each containing an ordered design, its 1-rotation, and its 2-rotation. The paper establishes basic necessary conditions for such a partition to exist, and employs powerful direct and recursive constructions to prove sufficiency for certain parameters, including infinite classes.
      0 references
      large set
      0 references
      ordered design
      0 references
      Mendelsohn triple system
      0 references

      Identifiers