On the Maximal Number of Pairwise Orthogonal Latin Squares of a Given Order
- 1 January 1960
- journal article
- Published by Canadian Mathematical Society in Canadian Journal of Mathematics
- Vol. 12, 204-208
- https://doi.org/10.4153/cjm-1960-017-2
Abstract
In the preceding paper Bose, Shrikhande, and Parker give their important discovery of the disproof of Euler's conjecture on Latin squares. In this paper we show that their results can be strengthened to imply that N(n), the maximal number of pairwise orthogonal Latin squares of order n, tends to infinity with n. In fact there exists a positive constant c, such that N(n) > nc for all sufficiently large n.Our proof involves no new combinatorial insights, but is based entirely on a number-theoretical investigation of the following inequality due to Bose and Shrikhande.Keywords
This publication has 1 reference indexed in Scilit:
- Beiträge zur viggo brunschen methode in der zahlentheorieAbhandlungen aus dem Mathematischen Seminar der Universitat Hamburg, 1924