A lower bound for the length of a partial transversal in a Latin square

It is proved that every n × n Latin square has a partial transversal of length at least n − O ( log 2 n ) . The previous papers proving these results (including one by the second author) not only contained an error, but were sloppily written and quite difficult to understand. We have corrected the error and improved the clarity.