Monochromatic products in random integer sets
Combinatorics
2026-01-15 v2 Number Theory
Abstract
A well-known consequence of Schur's theorem is that for , if is sufficiently large, then any -colouring of results in monochromatic such that . In this paper we are interested in the threshold at which the binomial random set almost surely inherits this Ramsey-type property. In particular for colours, we show that this threshold lies between and . Whilst analogous questions for solutions to (sets of) linear equations are now well understood, our work suggests that both the behaviour of the thresholds and the proof methods needed to determine them differ substantially in the non-linear setting.
Cite
@article{arxiv.2512.04916,
title = {Monochromatic products in random integer sets},
author = {Roger Lidón and Darío Martínez and Patrick Morris and Miquel Ortega},
journal= {arXiv preprint arXiv:2512.04916},
year = {2026}
}
Comments
15 pages, 1 figure. Some typos fixed