| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4656087 | Journal of Combinatorial Theory, Series A | 2008 | 11 Pages |
Abstract
It is proved that every n×n Latin square has a partial transversal of length at least n−O(log2n). 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
