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

Journal of Combinatorial Theory. Series A

Volumn 115, Issue 7, 2008, Pages 1103-1113

  Hatami, Pooya ^a   Shor, Peter W ^b  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Brualdi's conjecture; Latin square; Partial transversal

Indexed keywords

EID: 50649096173     PISSN: 00973165     EISSN: 10960899     Source Type: Journal    
DOI: 10.1016/j.jcta.2008.01.002     Document Type: Article

References (8)

1. Brouwer A.E., de Vries A.J., and Wieringa R.M.A. A lower bound for the length of partial transversals in a Latin square. Nieuw Arch. Wiskd. 24 3 (1978) 330-332
2. Brualdi R.A., and Ryser H.J. Combinatorial Matrix Theory (1992), Cambridge Univ. Press
3. Drake D.A. Maximal sets of Latin squares and partial transversals. J. Statist. Plann. Inference 1 (1977) 143-149
4. Fu H.L., Lin S.C., and Fu C.M. The length of a partial transversal in a Latin square. J. Combin. Math. Combin. Comput. 43 (2002) 57-64
5. Koksma K.K. A lower bound for the order of a partial transversal in a Latin square. J. Combin. Theory Ser. A 7 (1969) 94-95
6. H.J. Ryser, Neuere Probleme der Kombinatorik, in: Vorträge über Kombinatorik, Oberwolfach, Matematisches Forschungsinstitute Oberwolfach, Germany, 24-29 July 1967, pp. 69-91
7. Shor P.W. A lower bound for the length of a partial transversal in a Latin square. J. Combin. Theory Ser. A 33 1 (1982) 1-8
8. Woolbright D.E. An n × n Latin square has a transversal with at least n - sqrt(n) distinct elements. J. Combin. Theory Ser. A 24 (1978) 235-237