The mendelsohn triple systems of order 13

Mahdad Khatirinejad, Patric R J Östergård, Alexandru Popa

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A triple (x,y,z) cyclically contains the ordered pairs (x,y), (y,z), (z,x), and no others. A Mendelsohn triple system of order v, or MTS (v,λ), is a set V together with a collection B of ordered triples of distinct elements from V, such that |V|=v and each ordered pair (x,y)V×V with x≠y is cyclically contained in exactly λ ordered triples. By means of a computer search, we classify all Mendelsohn triple systems of order 13 with λ=1; there are 6 855 400 653 equivalence classes of such systems.

Original languageEnglish
Pages (from-to)1-11
Number of pages11
JournalJournal of Combinatorial Designs
Volume22
Issue number1
DOIs
Publication statusPublished - 2014
Externally publishedYes

Fingerprint

Ordered pair
Triple System
Equivalence class
Classify
Distinct

Keywords

  • automorphism group
  • isomorph-free exhaustive generation
  • Mendelsohn triple system

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this

Khatirinejad, M., Östergård, P. R. J., & Popa, A. (2014). The mendelsohn triple systems of order 13. Journal of Combinatorial Designs, 22(1), 1-11. https://doi.org/10.1002/jcd.21364

The mendelsohn triple systems of order 13. / Khatirinejad, Mahdad; Östergård, Patric R J; Popa, Alexandru.

In: Journal of Combinatorial Designs, Vol. 22, No. 1, 2014, p. 1-11.

Research output: Contribution to journalArticle

Khatirinejad, M, Östergård, PRJ & Popa, A 2014, 'The mendelsohn triple systems of order 13', Journal of Combinatorial Designs, vol. 22, no. 1, pp. 1-11. https://doi.org/10.1002/jcd.21364
Khatirinejad, Mahdad ; Östergård, Patric R J ; Popa, Alexandru. / The mendelsohn triple systems of order 13. In: Journal of Combinatorial Designs. 2014 ; Vol. 22, No. 1. pp. 1-11.
@article{2c989be2a1c247a184356f2aac5288e5,
title = "The mendelsohn triple systems of order 13",
abstract = "A triple (x,y,z) cyclically contains the ordered pairs (x,y), (y,z), (z,x), and no others. A Mendelsohn triple system of order v, or MTS (v,λ), is a set V together with a collection B of ordered triples of distinct elements from V, such that |V|=v and each ordered pair (x,y)V×V with x≠y is cyclically contained in exactly λ ordered triples. By means of a computer search, we classify all Mendelsohn triple systems of order 13 with λ=1; there are 6 855 400 653 equivalence classes of such systems.",
keywords = "automorphism group, isomorph-free exhaustive generation, Mendelsohn triple system",
author = "Mahdad Khatirinejad and {\"O}sterg{\aa}rd, {Patric R J} and Alexandru Popa",
year = "2014",
doi = "10.1002/jcd.21364",
language = "English",
volume = "22",
pages = "1--11",
journal = "Journal of Combinatorial Designs",
issn = "1063-8539",
publisher = "John Wiley and Sons Inc.",
number = "1",

}

TY - JOUR

T1 - The mendelsohn triple systems of order 13

AU - Khatirinejad, Mahdad

AU - Östergård, Patric R J

AU - Popa, Alexandru

PY - 2014

Y1 - 2014

N2 - A triple (x,y,z) cyclically contains the ordered pairs (x,y), (y,z), (z,x), and no others. A Mendelsohn triple system of order v, or MTS (v,λ), is a set V together with a collection B of ordered triples of distinct elements from V, such that |V|=v and each ordered pair (x,y)V×V with x≠y is cyclically contained in exactly λ ordered triples. By means of a computer search, we classify all Mendelsohn triple systems of order 13 with λ=1; there are 6 855 400 653 equivalence classes of such systems.

AB - A triple (x,y,z) cyclically contains the ordered pairs (x,y), (y,z), (z,x), and no others. A Mendelsohn triple system of order v, or MTS (v,λ), is a set V together with a collection B of ordered triples of distinct elements from V, such that |V|=v and each ordered pair (x,y)V×V with x≠y is cyclically contained in exactly λ ordered triples. By means of a computer search, we classify all Mendelsohn triple systems of order 13 with λ=1; there are 6 855 400 653 equivalence classes of such systems.

KW - automorphism group

KW - isomorph-free exhaustive generation

KW - Mendelsohn triple system

UR - http://www.scopus.com/inward/record.url?scp=84886952008&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886952008&partnerID=8YFLogxK

U2 - 10.1002/jcd.21364

DO - 10.1002/jcd.21364

M3 - Article

VL - 22

SP - 1

EP - 11

JO - Journal of Combinatorial Designs

JF - Journal of Combinatorial Designs

SN - 1063-8539

IS - 1

ER -