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 ...

A partial transversal of an n×n partial Latin square is a set of n non-empty cells, one from each row and column. We say this partial transversal has length j.

Abstract. It is proved that every n × n Latin square has a partial transversal of length at least n − 5.53(log n)2.

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. v24 i3. 330-332.

Our method is based on the best known bound for the length of a partial transversal, as given by Shor and Hatami [20] : Theorem 9. Every Latin square of order n ...

A lower bound for the length of a partial transversal in a Latin square · Pooya Hatami, P. Shor · Published in Journal of Combinatorial… 1 October 2008 ...

... A lower bound for the length of partial transversal in a latin square, Nieuw Arch. Wisk. (3) 24 (1978) 330–332. [5] D. E. Woolbright, An n x n Latin square ...

Dive into the research topics of 'A lower bound for the length of partial transversals in a latin square'. Together they form a unique fingerprint.

A lower bound for the length of a partial transversal in a Latin square. Article. Oct 2008. Pooya Hatami · Peter W. Shor. It is proved that every n n ...

A lower bound for the length of a partial transversal in a Latin square. Hatami, P ; Sharif University of Technology | 2008. 109 Viewed. Type of Document ...