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.

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

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

Element-Distinct Solution For Rado's Theorem

On Rado numbers for equations with unit fractions

A Bound for Multicolor Ramsey Numbers

On Disjunctive Rado Numbers for Some Sets of Equations

An Unsure Note on an Un-Schur Problem

The Rado Multiplicity Problem in Vector Spaces over Finite Fields

On the number of monochromatic solutions to multiplicative equations

Optimization Tools for Computing Colorings of $[1,\cdots ,n]$ with Few Monochromatic Solutions on $3$-variable Linear Equations

Multicolor Ramsey Number of Stars Versus a Path

A Multidimensional Rado Theorem

Multicolor Bipartite Ramsey Numbers for Quadrilaterals and Stars

The list r -hued coloring of K m , n

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

Multicolor Ramsey numbers on stars versus pat

Rainbow numbers of $[m] \times [n]$ for $x_1 + x_2 = x_3$

Multicolor bipartite Ramsey number of double stars

From discrete to continuous: Monochromatic 3-term arithmetic progressions

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

Bounds for Two Multicolor Ramsey Numbers Concerning Quadrilaterals