English

An Asymmetric Random Rado Theorem: 1-statement

Combinatorics 2019-06-19 v2

Abstract

A classical result by Rado characterises the so-called partition-regular matrices AA, i.e.\ those matrices AA for which any finite colouring of the positive integers yields a monochromatic solution to the equation Ax=0Ax=0. We study the {\sl asymmetric} random Rado problem for the (binomial) random set [n]p[n]_p in which one seeks to determine the threshold for the property that any rr-colouring, r2r \geq 2, of the random set has a colour i[r]i \in [r] admitting a solution for the matrical equation Aix=0A_i x = 0, where A1,,ArA_1,\ldots,A_r are predetermined partition-regular matrices pre-assigned to the colours involved. We prove a 11-statement for the asymmetric random Rado property. In the symmetric setting our result retrieves the 11-statement of the {\sl symmetric} random Rado theorem established in a combination of results by R\"odl and Ruci\'nski~\cite{RR97} and by Friedgut, R\"odl and Schacht~\cite{FRS10}. We conjecture that our 11-statement in fact unveils the threshold for the asymmetric random Rado property, yielding a counterpart to the so-called {\em Kohayakawa-Kreuter conjecture} concerning the threshold for the asymmetric random Ramsey problem in graphs. We deduce the aforementioned 11-statement for the asymmetric random Rado property after establishing a broader result generalising the main theorem of Friedgut, R\"odl and Schacht from~\cite{FRS10}. The latter then serves as a combinatorial framework through which 11-statements for Ramsey-type problems in random sets and (hyper)graphs alike can be established in the asymmetric setting following a relatively short combinatorial examination of certain hypergraphs. To establish this framework we utilise a recent approach put forth by Mousset, Nenadov and Samotij~\cite{MNS18} for the Kohayakawa-Kreuter conjecture.

Keywords

Cite

@article{arxiv.1906.05614,
  title  = {An Asymmetric Random Rado Theorem: 1-statement},
  author = {Elad Aigner-Horev and Yury Person},
  journal= {arXiv preprint arXiv:1906.05614},
  year   = {2019}
}
R2 v1 2026-06-23T09:52:36.151Z