Abstract
A pure Mendelsohn triple system of order v, denoted by PMTS(v), is a pair \((X,\mathcal {B})\) where X is a v-set and \(\mathcal {B}\) is a collection of cyclic triples on X such that every ordered pair of X belongs to exactly one triple of \(\mathcal {B}\) and if \(\langle a,b,c\rangle \in \mathcal {B}\) implies \(\langle c,b,a\rangle \notin \mathcal {B}\). An overlarge set of PMTS(v), denoted by OLPMTS(v), is a collection \(\{(Y{\setminus }\{y_i\},{\mathcal {A}}_i)\}_i\), where Y is a \((v+1)\)-set, \(y_i\in Y\), each \((Y{\setminus }\{y_i\},{\mathcal {A}}_i)\) is a PMTS(v) and these \({\mathcal {A}}_i\)s form a partition of all cyclic triples on Y. It is shown in [3] that there exists an OLPMTS(v) for \(v\equiv 1,3\) (mod 6), \(v>3\), or \(v \equiv 0,4\) (mod 12). In this paper, we shall discuss the existence problem of OLPMTS(v)s for \(v\equiv 6,10\) (mod 12) and get the following conclusion: there exists an OLPMTS(v) if and only if \(v\equiv 0,1\) (mod 3), \(v>3\) and \(v\ne 6\).
Similar content being viewed by others
References
Bennett, F.E., Mendelsohn, N.S.: On pure cyclic triple systems and semisymmetric quasigroups. Ars Combin. 5, 13–22 (1978)
Hanani, H.: A class of three-designs. J. Combin. Theory Ser. A 26, 1–19 (1979)
Ji, L.: Purely tetrahedral quadruple systems. Sci. China Math. 49, 1327–1340 (2006)
Ji, L.: On the 3BD-closed set \(B_3(\{4,5\})\). Discrete Math. 287, 55–67 (2004)
Ji, L.: On the 3BD-closed set \(B_3(\{4,5,6\})\). J. Combin. Designs 12, 92–102 (2004)
Liu, Y., Kang, Q.: The existence spectrum for overlarge sets of pure directed triple systems. Sci. China Math. 53, 2801–2810 (2010)
Mils, W.H.: On the existence of H designs. Congr. Numer. 79, 129–141 (1990)
Mohácsy, H., Ray-Chaudhuri, D.K.: Candelabra systems and designs. J. Stat. Plan. Infer. 106, 419–448 (2002)
Zhou, J., Chang, Y., Ji, L.: The spectrum for large sets of pure Mendelsohn triple systems. Discrete Math. 308, 1150–1863 (2008)
Zhou, J., Chang, Y., Ji, L.: The spectrum for large sets of pure directed triple systems. Sci. China Math. 49, 1103–1127 (2006)
Zhang, S.: Candelabra Quadruple systems and 3BD closed sets, Dissertation for Doctor degree, Hebei Normal University (2008)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by Natural Science Foundation for the Youth 11101003, NSFC Grant 11171089.
Rights and permissions
About this article
Cite this article
Liu, Y. A Completion of the Spectrum for the Overlarge Sets of Pure Mendelsohn Triple Systems. Graphs and Combinatorics 32, 1077–1100 (2016). https://doi.org/10.1007/s00373-015-1635-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-015-1635-1