论文信息 - Transversals in Row-Latin Rectangles

Transversals in Row-Latin Rectangles

It is shown that anm×nrow-latin rectangle with symbols in {1,2,?,k},k?n, has a transversal wheneverm?2n?1, and that this lower bound formis sharp. Several applications are given. One is the construction of mappings which are generalizations of complete mappings. Another is the proof of a conjecture of Dillon on the existence of difference sets in groups of order 22s+2with elementary abelian normal subgroups of order 2s+1.

Arthur A. Drisko

[1] Edward Spence,et al. A Family of Difference Sets , 1977, J. Comb. Theory, Ser. A.

[2] P. Erdös,et al. Has every Latin square of order n a partial Latin transversal of size n -1? , 1988 .

[3] James A. Davis,et al. A result on Dillon's conjecture in difference sets , 1991, J. Comb. Theory, Ser. A.

[4] Dieter Jungnickel,et al. A new family of relative difference sets , 1989, J. Comb. Theory, Ser. A.

[5] S. Stein. TRANSVERSALS OF LATIN SQUARES AND THEIR GENERALIZATIONS , 1975 .

[6] Douglas R Stinson,et al. Contemporary design theory : a collection of surveys , 1992 .

[7] Robert L. McFarland,et al. A Family of Difference Sets in Non-cyclic Groups , 1973, J. Comb. Theory A.

[8] D. K. Ray-Chaudhuri. Coding theory and design theory: part II, design theory , 1990 .

[9] John F. Dillon,et al. Variations on a Scheme of McFarland for Noncyclic Difference Sets , 1985, J. Comb. Theory, Ser. A.

[10] K. Arasu. Recent results on difference sets , 1990 .

[11] J. Dénes,et al. Latin squares and their applications , 1974 .