Monochromatic products in random integer sets
Abstract
A well-known consequence of Schur's theorem is that for r∈ N, if n is sufficiently large, then any r-colouring of [n] results in monochromatic a,b,c∈ [n] such that ab=c. In this paper we are interested in the threshold at which the binomial random set [n]p almost surely inherits this Ramsey-type property. In particular for r=2 colours, we show that this threshold lies between n-1/9-o(1) and n-1/11. 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.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.