Publications of (and about) Paul Erdös
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 Sn be an arbitrary n × n Latin square. There exists a principal minor of order not greater than C nq/(q+1) (log n)1(q+1) containing every q-tuple (ai1,ai2,...,aiq) [i1,i2,...,iq = 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.
Classif.: * 05B15 Orthogonal arrays, etc.
Index Words: combinatorics
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag