Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  093.32001
Autor:  Chowla, S.; Erdös, Pál; Straus, E.G.
Title:  On the maximal number of pairwise orthogonal latin squares of a given order. (In English)
Source:  Can. J. Math. 12, 204-208 (1960).
Review:  Die Verff. zeigen, daß die Maximalzahl N(n) paarweise orthogonaler lateinischer Quadrate der Ordnung n (vgl. das vorstehende Referat) der Ungleichung N(n) > 3-1n91^{-1} für hinreichend große n genügt; insbesondere ist limn ––> oo N(n) = oo. Der Beweis stützt sich nur auf die Ungleichung N(km+n) \geq max [N(k),N(k+1),1+N(m),1+N(n)]-1 für k \leq N(m)+1, 1 < n < m (Bose und Shrikhande) sowie die Beziehungen N(ab) \geq max [N(a),N(b)] und N(q) = q-1 für Primzahlpotenzen q (McNeish). Er wird mit einer Siebmethode geführt.
Reviewer:  P.Dembowski
Classif.:  * 05B15 Orthogonal arrays, etc.
Index Words:  statistics

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page