A Note on Transversals

Abstract

Let $B$ be an $m\times n$ array in which each symbol appears at most $k$ times. We show that if $k\le \frac{n(n-1)}{8(m+n-2)}+1$ then $B$ has a transversal.