A lower bound for the length of a partial transversal in a Latin square |
| |
Authors: | Pooya Hatami |
| |
Institution: | a Department of Mathematical Sciences, Sharif University of Technology, PO Box 11365-9415, Tehran, Iran b Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA |
| |
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. |
| |
Keywords: | Latin square Partial transversal Brualdi's conjecture |
本文献已被 ScienceDirect 等数据库收录! |
|