Abstract:Given a matrix $A$ with integer entries, a subset $S$ of an abelian group and $r \in \mathbb N$, we say that $S$ is $(A,r)$-Rado if any $r$-colouring of $S$ yields a monochromatic solution to the system of equations $Ax=0$. A classical result of Rado characterises all those matrices $A$ such that $\mathbb N$ is $(A,r)$-Rado for all $r \in \mathbb N$. Rödl and Ruciński and Friedgut, Rödl and Schacht proved a random version of Rado's theorem where one considers a random subset of $[n]:=\{1,\dots,n\}$ instead of $\mathbb N$. In this paper, we investigate the analogous random Ramsey problem in the more general setting of abelian groups. Given a sequence $(S_n)_{n\in\mathbb N}$ of finite subsets of abelian groups, let $S_{n,p}$ be a random subset of $S_n$ obtained by including each element of $S_n$ independently with probability $p$. We are interested in determining the probability threshold $\hat p:=\hat p(n)$ such that $$\lim _{n \rightarrow \infty} \mathbb P [ S_{n,p} \text{ is } (A,r)\text{-Rado}]= \begin{cases} 0 &\text{ if } p=o(\hat p); \\ 1 &\text{ if } p=\omega(\hat p). \end{cases}$$ Our main result, which we coin the random Rado lemma, is a general black box to tackle problems of this type. Using this tool in conjunction with a series of supersaturation results, we determine the probability threshold for a number of different cases. A consequence of the Green-Tao theorem is the van der Waerden theorem for the primes: every finite colouring of the primes contains arbitrarily long monochromatic arithmetic progressions. Using our machinery, we obtain a random version of this result. We also prove a novel supersaturation result for $S_n:=[n]^d$ and use it to prove an integer lattice generalisation of the random version of Rado's theorem. Various threshold results for abelian groups are also given.

On the two-colour Rado number for $\sum_{i=1}^m a_ix_i=c$

On Disjunctive Rado Numbers for Some Sets of Equations

Determination of the Two-Color Rado Number for a 1 X 1 + ... +a M X M =x 0 .

On Rado numbers for equations with unit fractions

A Multidimensional Rado Theorem

Typical Ramsey properties of the primes, abelian groups and other discrete structures

Element-Distinct Solution For Rado's Theorem

Upper bounds for multicolour Ramsey numbers

The $n$-Color Partition Function and Some Counting Theorems

Set-Coloring Ramsey Numbers via Codes

On the number of monochromatic solutions to multiplicative equations

On the off-diagonal unordered Erdős-Rado numbers

Multicolor Ramsey numbers on stars versus pat

The Rado Multiplicity Problem in Vector Spaces over Finite Fields

On Three Color Ramsey Numbers R(C4,C4,K…

Exact Values of Multicolor Ramsey Numbers $$r_l(c_{\le L+1})$$

A Bound for Multicolor Ramsey Numbers

On Three-Color Ramsey Numbers R(C4,K1,,P)

Asymptotic Bounds for CO-irredundant and Irredundant Ramsey Numbers

Multicolor bipartite Ramsey number of double stars

Multicolor Ramsey Number of Stars Versus a Path