TOPICS
Search

Transversal Array

A set of n cells in an n×n square such that no two come from the same row and no two come from the same column. The number of transversals of an n×n square is n! (n factorial).

A Latin transversal is a transversal such that no two cells contain the same element (Snevily 1999).

Explore with Wolfram|Alpha

References

Alon, N. "Additive Latin Transversals." Israel J. Math. 117, 125-130, 2000.Snevily, H. S. "The Cayley Addition Table of Z_n." Amer. Math. Monthly 106, 584-585, 1999.

Referenced on Wolfram|Alpha

Transversal Array

Cite this as:

Weisstein, Eric W. "Transversal Array." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TransversalArray.html

Subject classifications