An asymmetric random Rado theorem for single equations: the $0$-statement
Abstract
A famous result of Rado characterises those integer matrices which are partition regular, i.e. for which any finite colouring of the positive integers gives rise to a monochromatic solution to the equation . Aigner-Horev and Person recently stated a conjecture on the probability threshold for the binomial random set having the asymmetric random Rado property: given partition regular matrices (for a fixed ), however one -colours , there is always a colour such that there is an -coloured solution to . 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 -statement of their asymmetric conjecture. In this paper, we resolve the -statement in the case where the 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