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 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.
Reviewer:  V.Belousov
Classif.:  * 05B15 Orthogonal arrays, etc.
Index Words:  combinatorics

© 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