Most latin squares have many subsquares

Journal of Combinatorial Theory. Series A

Volumn 86, Issue 2, 1999, Pages 323-347

  McKay, B D ^a   Wanless, I M ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0344095597     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.1998.2947     Document Type: Article

References (13)

1. Denniston R. H. F. Remarks on Latin squares with no subsquares of order two. Utilitas Math. 13:1978;299-302.
2. Godsil C. D., McKay B. D. Asymptotic enumeration of Latin rectangles. J. Combin. Theory Ser. B. 48:1990;19-44.
3. Heinrich K., Wallis W. D. The maximum number of intercalates in a Latin square. Combinatorial Mathematics, VIII, Geelong, 1980. Lecture Notes in Math. 884:1981;Springer-Verlag, New York/Berlin. p. 221-233.
4. Jacobson M. T., Matthews P. Generating uniformly distributed random Latin squares. J. Combin. Des. 4:1996;405-437.
5. Kotzig A., Lindner C. C., Rosa A. Latin squares with no subsquares of order two and disjoint Steiner triple systems. Utilitas Math. 7:1975;287-294.
6. Kotzig A., Turgeon J. On certain constructions for Latin squares with no Latin subsquares of order two. Discrete Math. 16:1976;263-270.
7. McKay B. D., Rogoyski E. Electron. J. Combin. 2:1995;N3.
8. McKay B. D., Wormald N. C. Uniform generation of random Latin rectangles. Combin. Math. Combin. Comput. 9:1991;179-186.
9. McLeish M. On the existence of Latin squares with no subsquares of order two. Utilitas Math. 8:1975;41-53.
10. Minc H. Permanents. Encyclopedia Math. Appl. 1978;Addison-Wesley, Reading.
11. Pittenger A. O. Mappings of Latin squares. Linear Algebra Appl. 261:1997;251-268.
12. Schrijver A. Bounds on permanents and the number of 1-factors and 1-factorizations of bipartite graphs. London Math. Soc. Lecture Note Ser. 1983;Cambridge Univ. Press, Cambridge. p. 107-134.
13. van Lint J. H., Wilson R. M. A Course in Combinatorics. 1992;Cambridge Univ. Press, Cambridge.