Latin transversals of rectangular arrays

Details Latin transversals of rectangular arrays Latin transversals of rectangular arrays

2001-07-09

arxiv.org/abs/math/0107066v3

Mathematics

Combinatorics

Theorem 4 has been added, which provides a lower bound on L(m,n)

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Latin transversals of rectangular arrays does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Latin transversals of rectangular arrays, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Latin transversals of rectangular arrays will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-419584