# Latin transversals of rectangular arrays

Source: [Latin transversals of rectangular arrays](<https://www.sota2.com/research/paper/68fa4c991e209131ce94dea2>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T08:52:16.070Z

Authors: Sherman K. Stein

Published: 2001-07-09T21:07:52.000Z

## Abstract

Let m and n be integers, $2 \\leq m \\leq n$. An m by n array consists of mn cells, arranged in m rows and n columns, and each cell contains exactly one symbol. A transversal of an array consists of m cells, one from each row and no two from the same column. A latin transversal is a transversal in which no symbol appears more than once. We will establish a sufficient condition that a 3 by n array has a latin transversal.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/math/0107066>)

[PDF](<https://arxiv.org/pdf/math/0107066.pdf>)
