The existence of \(r\)-large sets of Mendelsohn triple systems
type: Item
instance of: scholarly article
title: The existence of \(r\)-large sets of Mendelsohn triple systems
zbMATH Open document ID: 1471.05012
author: Zi Hong Tian
author: Xiang-Qian Li
author: Yanxun Chang
published in: Discrete Mathematics
publication date: 2021-06-14T00:00:00Z
review text: 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.
reviewed by: Charles J. Colbourn
Mathematics Subject Classification ID: 05B05
Mathematics Subject Classification ID: 05B07
zbMATH DE Number: 7358441
zbMATH Keywords: large set
zbMATH Keywords: ordered design
zbMATH Keywords: Mendelsohn triple system
MaRDI profile type: Publication
full work available at URL: j.disc.2021.112444
OpenAlex ID: W3157637159
cites work: Q4876928
cites work: The spectrum for large sets of idempotent quasigroups
cites work: Some packings with Steiner triple systems
cites work: Existence of Steiner quadruple systems with a spanning block design
cites work: The spectrum for large sets of disjoint mendelsohn triple systems with any index
cites work: On the number of disjoint Mendelsohn triple systems
DOI: 10.1016/J.DISC.2021.112444
description: scientific article; zbMATH DE number 7358441