A critical set in a latin square is a set of entries in a latin square which can be embedded in
only one latin square. Also, if any element of the critical set is deleted, the remaining set can …

This is a proposal on the construction of a Message Authentication Code (MAC) based on
Latin Squares. The design is inspired by Wegman-Carter construction which takes …

It is shown that a critical set in a Latin square of order n≥ 8 has to have at least \left⌊4n-
83\right⌋ elements.© 2002 Wiley Periodicals, Inc. J Combin Designs 10: 419–432, 2002; …

A critical set C of order n is a partial latin square of order n which is uniquely completable to
a latin square, and omitting any entry of the partial latin square destroys this property. The …

A general algorithm for finding a minimal critical set for any latin square is presented. By
implementing this algorithm, minimal critical sets for all the latin squares of order six have …

Completing Latin squares: Critical sets II Page 1 Completing Latin Squares: Critical Sets II Peter
Horak,1 Italo J. Dejter2 1University of Washington, Tacoma, Tacoma, WA 98402-3100, E-mail …

This thesis examines the combinatorial structure of the\Latin square" and related ideas.
A\Latin square" can be thought of as a set of ordered triples having certain properties. The …

Latin trades are closely related to the problem of critical sets in Latin squares. We denote the
cardinality of the smallest critical set in any Latin square of order n by scs (n). A …

In this paper, we study critical sets in pairs of equiorthogonal frequency squares. Using this
stronger definition of orthogonality, a pair of equiorthogonal frequency squares is classified …

This thesis explores the properties of critical sets of the full n-Latin square and related
combinatorial structures including full designs,(m, n, 2)-balanced Latin rectangles and n …