Loading...

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

Hatami, P ; Sharif University of Technology | 2008

109 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.jcta.2008.01.002
  3. Publisher: 2008
  4. Abstract:
  5. It is proved that every n × n Latin square has a partial transversal of length at least n - O (log2 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. © 2008
  6. Keywords:
  7. Brualdi's conjecture ; Latin square ; Partial transversal
  8. Source: Journal of Combinatorial Theory. Series A ; Volume 115, Issue 7 , 2008 , Pages 1103-1113 ; 00973165 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S0097316508000071