Thwarts in transversal designs

Charles J. Colbourn; Jeffrey H. Dinitz; Mieczyslaw Wojtas

doi:10.1007/BF01388383

Thwarts in transversal designs

Charles J. Colbourn, Jeffrey H. Dinitz, Mieczyslaw Wojtas

Research output: Contribution to journal › Article › peer-review

12 Scopus citations

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 language	English (US)
Pages (from-to)	189-197
Number of pages	9
Journal	Designs, Codes and Cryptography
Volume	5
Issue number	3
DOIs	https://doi.org/10.1007/BF01388383
State	Published - May 1 1995
Externally published	Yes

ASJC Scopus subject areas

Computer Science Applications
Applied Mathematics

Access to Document

10.1007/BF01388383

Cite this

@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 = "Colbourn, {Charles J.} and Dinitz, {Jeffrey H.} and Mieczyslaw Wojtas",

year = "1995",

month = may,

day = "1",

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 J.

AU - Dinitz, Jeffrey H.

AU - Wojtas, Mieczyslaw

PY - 1995/5/1

Y1 - 1995/5/1

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

SN - 0925-1022

VL - 5

SP - 189

EP - 197

JO - Designs, Codes and Cryptography

JF - Designs, Codes and Cryptography

IS - 3

ER -

Thwarts in transversal designs

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this