Thwarts in transversal designs

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

Research output: Contribution to journalArticle

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 languageEnglish (US)
Pages (from-to)189-197
Number of pages9
JournalDesigns, Codes and Cryptography
Volume5
Issue number3
DOIs
StatePublished - May 1 1995
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Computer Science Applications
  • Applied Mathematics

Cite this