On product Schur triples in the integers
Mattos, Letícia; Cecchelli, Domenico Mergoni; and Parczyk, Olaf
On product Schur triples in the integers.
SIAM Journal on Discrete Mathematics, 39 (2).
1082 - 1095.
ISSN 0895-4801
Schur’s theorem states that in any k-coloring of the set of integers [n] there is a monochromatic solution to a + b = c , provided n is sufficiently large. Abbott and Wang studied the size of the largest subset of [n] such that there is a k-coloring avoiding a monochromatic a + b = c. This led to the exploration of related problems, such as the minimum number of monochromatic a + b = c in k-colorings of [n] and the probability threshold for a random subset of [n] to have a monochromatic a + b = c in any k-coloring. In this paper, we study natural generalizations of these problems to products ab = c, in deterministic, random, and randomly perturbed environments.
| Item Type | Article |
|---|---|
| Keywords | Schur,random sets,Ramsey,monochromatic solutions for multiplicative equations,AAM not requested |
| Departments | Mathematics |
| DOI | 10.1137/24m1632875 |
| Date Deposited | 29 May 2025 13:54 |
| URI | https://researchonline.lse.ac.uk/id/eprint/128216 |
Explore Further
- http://www.scopus.com/inward/record.url?scp=105006787728&partnerID=8YFLogxK (Scopus publication)
- 10.1137/24m1632875 (DOI)