Thwarts in transversal designs

Charles Colbourn, Jeffrey H. Dinitz, Mieczyslaw Wojtas

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

A subset of points in a transversal design is a thwart if each block in the design has one of a small number of intersection sizes with the subset. Applications to the construction of mutually orthogonal latin squares are given. One particular case involves inequalities for the minimum number of distinct symbols appearing in an α×β subarray of a n×n latin square. Using thwarts, new transversal designs are determined for orders 408, 560, 600, 792, 856, 1046, 1059, 1368, 2164, 2328, 2424, 3288, 3448, 3960, 3992, 3994, 4025, 4056, 4824, 5496, 6264, 7768, 7800, 8096, and 9336.

Original languageEnglish (US)
Pages (from-to)189-197
Number of pages9
JournalDesigns, Codes and Cryptography
Volume5
Issue number3
DOIs
StatePublished - May 1995
Externally publishedYes

Fingerprint

Transversal Design
Mutually Orthogonal Latin Squares
Subset
Magic square
Intersection
Distinct

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Applied Mathematics
  • Computational Theory and Mathematics

Cite this

Thwarts in transversal designs. / Colbourn, Charles; Dinitz, Jeffrey H.; Wojtas, Mieczyslaw.

In: Designs, Codes and Cryptography, Vol. 5, No. 3, 05.1995, p. 189-197.

Research output: Contribution to journalArticle

Colbourn, Charles ; Dinitz, Jeffrey H. ; Wojtas, Mieczyslaw. / Thwarts in transversal designs. In: Designs, Codes and Cryptography. 1995 ; Vol. 5, No. 3. pp. 189-197.
@article{7fd7f42fdc8c4d8196cc69e6d7497dab,
title = "Thwarts in transversal designs",
abstract = "A subset of points in a transversal design is a thwart if each block in the design has one of a small number of intersection sizes with the subset. Applications to the construction of mutually orthogonal latin squares are given. One particular case involves inequalities for the minimum number of distinct symbols appearing in an α×β subarray of a n×n latin square. Using thwarts, new transversal designs are determined for orders 408, 560, 600, 792, 856, 1046, 1059, 1368, 2164, 2328, 2424, 3288, 3448, 3960, 3992, 3994, 4025, 4056, 4824, 5496, 6264, 7768, 7800, 8096, and 9336.",
author = "Charles Colbourn and Dinitz, {Jeffrey H.} and Mieczyslaw Wojtas",
year = "1995",
month = "5",
doi = "10.1007/BF01388383",
language = "English (US)",
volume = "5",
pages = "189--197",
journal = "Designs, Codes, and Cryptography",
issn = "0925-1022",
publisher = "Springer Netherlands",
number = "3",

}

TY - JOUR

T1 - Thwarts in transversal designs

AU - Colbourn, Charles

AU - Dinitz, Jeffrey H.

AU - Wojtas, Mieczyslaw

PY - 1995/5

Y1 - 1995/5

N2 - A subset of points in a transversal design is a thwart if each block in the design has one of a small number of intersection sizes with the subset. Applications to the construction of mutually orthogonal latin squares are given. One particular case involves inequalities for the minimum number of distinct symbols appearing in an α×β subarray of a n×n latin square. Using thwarts, new transversal designs are determined for orders 408, 560, 600, 792, 856, 1046, 1059, 1368, 2164, 2328, 2424, 3288, 3448, 3960, 3992, 3994, 4025, 4056, 4824, 5496, 6264, 7768, 7800, 8096, and 9336.

AB - A subset of points in a transversal design is a thwart if each block in the design has one of a small number of intersection sizes with the subset. Applications to the construction of mutually orthogonal latin squares are given. One particular case involves inequalities for the minimum number of distinct symbols appearing in an α×β subarray of a n×n latin square. Using thwarts, new transversal designs are determined for orders 408, 560, 600, 792, 856, 1046, 1059, 1368, 2164, 2328, 2424, 3288, 3448, 3960, 3992, 3994, 4025, 4056, 4824, 5496, 6264, 7768, 7800, 8096, and 9336.

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

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

U2 - 10.1007/BF01388383

DO - 10.1007/BF01388383

M3 - Article

AN - SCOPUS:0001468440

VL - 5

SP - 189

EP - 197

JO - Designs, Codes, and Cryptography

JF - Designs, Codes, and Cryptography

SN - 0925-1022

IS - 3

ER -