##
**Zentralblatt MATH**

**Publications of (and about) Paul Erdös**

**Zbl.No: ** 125.28206

**Autor: ** Erdös, Pál; Ginzburg, A.

**Title: ** On a combinatorial problem in Latin squares (In English)

**Source: ** Publ. Math. Inst. Hung. Acad. Sci., Ser. A 8, 407-411 (1963).

**Review: ** Let S_{n} be an arbitrary n × n Latin square. There exists a principal minor of order not greater than C n^{q/(q+1)} (log n)^{1(q+1)} containing every q-tuple (a_{i1},a_{i2},...,a_{iq}) [i_{1},i_{2},...,i_{q} = 1,2,...,n and all i-s are different] in some column; C is a sufficiently large absolute constant. Some unsolved problems connected with this result are formulated.

**Reviewer: ** V.Belousov

**Classif.: ** * 05B15 Orthogonal arrays, etc.

**Index Words: ** combinatorics

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag