Author:

Abstract:

A Diagonal Latin Tableau of size N (DLT(N)) is half a Latin Square (LS(N)), with the same disequalities imposed on the cells, and with their domains restricted to the size of the row and column they belong to. As far as redundancy of sets of disequalities is concerned, DLTs behave surprisingly different from LSs and the proof techniques for deriving a classification are consequently different. Non-trivial maximal redundant sets of disequalities, and minimal non-redundant ones, are are established for all sizes.