On product Schur triples in the integers
Mattos, L., Parczyk, O. & Mergoni Cecchelli, D.
(2025).
On product Schur triples in the integers.
SIAM Journal on Discrete Mathematics,
39(2), 1082 - 1095.
https://doi.org/10.1137/24m1632875
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 |
|---|---|
| Copyright holders | © 2025 Society for Industrial and Applied Mathematics |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.1137/24m1632875 |
| Date Deposited | 29 May 2025 |
| Acceptance Date | 18 Feb 2025 |
| URI | https://researchonline.lse.ac.uk/id/eprint/128216 |
Explore Further
- https://www.scopus.com/pages/publications/105006787728 (Scopus publication)