A combinatorial theorem in group theory

Author:
E. G. Straus

Journal:
Math. Comp. **29** (1975), 303-309

MSC:
Primary 20F10; Secondary 05C15

DOI:
https://doi.org/10.1090/S0025-5718-1975-0367072-8

MathSciNet review:
0367072

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: There is an anti-Ramsey theorem for inhomogeneous linear equations over a field, which is essentially due to R. Rado [2]. This theorem is generalized to groups to get sharper quantitative and qualitative results. For example, it is shown that for any Abelian group *A* (written additively) and any mappings of *A* into itself there exists a *k*-coloring of *A* so that the inhomogeneous equation

*k*can be chosen bounded by which depends on

*n*alone and not on the or

*b*. For non-Abelian groups an analogous qualitative result is proven when

*b*is "residually compact". Applications to anti-Ramsey results in Euclidean geometry are given.

**[1]**P. ERDÖS, R. L. GRAHAM, P. MONTGOMERY, B. L. ROTHSCHILD, J. SPENCER & E. G. STRAUS, "Euclidean Ramsey theorems. I,"*J. Combinatorial Theory Ser. A*, v. 14, 1973, pp. 341-363. MR**47**#4825. MR**0316277 (47:4825)****[2]**R. RADO, "Note on combinatorial analysis,"*Proc. London Math. Soc.*(2) v. 48, 1943, pp. 122-160. MR**5**, 87. MR**0009007 (5:87a)**

Retrieve articles in *Mathematics of Computation*
with MSC:
20F10,
05C15

Retrieve articles in all journals with MSC: 20F10, 05C15

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1975-0367072-8

Keywords:
Group,
Euclidean Ramsey Theorem,
residually compact

Article copyright:
© Copyright 1975
American Mathematical Society