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 \leq \frac{n(n-1)}{8(m+n-2)} + 1\) then \(B\) has a transversal.