Hostname: page-component-76fb5796d-25wd4 Total loading time: 0 Render date: 2024-04-25T23:11:58.982Z Has data issue: false hasContentIssue false

A RAMSEY TYPE RESULT FOR LATIN SQUARES

Published online by Cambridge University Press:  22 November 2019

YEVHEN ZELENYUK*
Affiliation:
School of Mathematics,University of the Witwatersrand, Private Bag 3, Wits 2050, South Africa email yevhen.zelenyuk@wits.ac.za
YULIYA ZELENYUK
Affiliation:
School of Mathematics,University of the Witwatersrand, Private Bag 3, Wits 2050, South Africa email yuliya.zelenyuk@wits.ac.za

Abstract

We show that for all $m,k,r\in \mathbb{N}$, there is an $n\in \mathbb{N}$ such that whenever $L$ is a Latin square of order $m$ and the Cartesian product $L^{n}$ of $n$ copies of $L$ is $r$-coloured, there is a monochrome Latin subsquare of $L^{n}$, isotopic to $L^{k}$. In particular, for every prime $p$ and for all $k,r\in \mathbb{N}$, there is an $n\in \mathbb{N}$ such that whenever the multiplication table $L({\mathbb{Z}_{p}}^{n})$ of the group ${\mathbb{Z}_{p}}^{n}$ is $r$-coloured, there is a monochrome Latin subsquare of order $p^{k}$. On the other hand, we show that for every group $G$ of order $\leq 15$, there is a 2-colouring of $L(G)$ without a nontrivial monochrome Latin subsquare.

Type
Research Article
Copyright
© 2019 Australian Mathematical Publishing Association Inc.

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Browning, J. M., Cameron, P. J. and Wanless, I. M., ‘Bounds on the number of small Latin subsquares’, J. Combin. Theory Ser. A 124 (2014), 4156.Google Scholar
Coxeter, H. S. M. and Moser, W. O. J., Generators and Relations for Discrete Groups (Springer, New York, 1980).Google Scholar
Graham, R., Rothschild, B. and Spencer, J., Ramsey Theory (Wiley, New York, 1990).Google Scholar
Hales, A. and Jewett, R., ‘Regularity and positional games’, Trans. Amer. Math. Soc. 106 (1963), 222229.Google Scholar