Skip to main content
Log in

A Completion of the Spectrum for the Overlarge Sets of Pure Mendelsohn Triple Systems

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

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\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bennett, F.E., Mendelsohn, N.S.: On pure cyclic triple systems and semisymmetric quasigroups. Ars Combin. 5, 13–22 (1978)

    MathSciNet  MATH  Google Scholar 

  2. Hanani, H.: A class of three-designs. J. Combin. Theory Ser. A 26, 1–19 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  3. Ji, L.: Purely tetrahedral quadruple systems. Sci. China Math. 49, 1327–1340 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  4. Ji, L.: On the 3BD-closed set \(B_3(\{4,5\})\). Discrete Math. 287, 55–67 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  5. Ji, L.: On the 3BD-closed set \(B_3(\{4,5,6\})\). J. Combin. Designs 12, 92–102 (2004)

    Article  MATH  Google Scholar 

  6. Liu, Y., Kang, Q.: The existence spectrum for overlarge sets of pure directed triple systems. Sci. China Math. 53, 2801–2810 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. Mils, W.H.: On the existence of H designs. Congr. Numer. 79, 129–141 (1990)

    MathSciNet  Google Scholar 

  8. Mohácsy, H., Ray-Chaudhuri, D.K.: Candelabra systems and designs. J. Stat. Plan. Infer. 106, 419–448 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  9. Zhou, J., Chang, Y., Ji, L.: The spectrum for large sets of pure Mendelsohn triple systems. Discrete Math. 308, 1150–1863 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. Zhou, J., Chang, Y., Ji, L.: The spectrum for large sets of pure directed triple systems. Sci. China Math. 49, 1103–1127 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  11. Zhang, S.: Candelabra Quadruple systems and 3BD closed sets, Dissertation for Doctor degree, Hebei Normal University (2008)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuanyuan Liu.

Additional information

This research was supported by Natural Science Foundation for the Youth 11101003, NSFC Grant 11171089.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-015-1635-1

Keywords

Navigation