English

An asymmetric random Rado theorem for single equations: the $0$-statement

Combinatorics 2021-05-27 v2 Number Theory

Abstract

A famous result of Rado characterises those integer matrices AA which are partition regular, i.e. for which any finite colouring of the positive integers gives rise to a monochromatic solution to the equation Ax=0Ax=0. Aigner-Horev and Person recently stated a conjecture on the probability threshold for the binomial random set [n]p[n]_p having the asymmetric random Rado property: given partition regular matrices A1,,ArA_1, \dots, A_r (for a fixed r2r \geq 2), however one rr-colours [n]p[n]_p, there is always a colour i[r]i \in [r] such that there is an ii-coloured solution to Aix=0A_i x=0. This generalises the symmetric case, which was resolved by R\"odl and Ruci\'nski, and Friedgut, R\"odl and Schacht. Aigner-Horev and Person proved the 11-statement of their asymmetric conjecture. In this paper, we resolve the 00-statement in the case where the Aix=0A_i x=0 correspond to single linear equations. Additionally we close a gap in the original proof of the 0-statement of the (symmetric) random Rado theorem.

Keywords

Cite

@article{arxiv.2004.14076,
  title  = {An asymmetric random Rado theorem for single equations: the $0$-statement},
  author = {Robert Hancock and Andrew Treglown},
  journal= {arXiv preprint arXiv:2004.14076},
  year   = {2021}
}

Comments

20 pages, 4 figures, author accepted version, to appear in Random Structures and Algorithms

R2 v1 2026-06-23T15:10:43.123Z