Given graphs G, H1, and H2, let Gmr(H1,H2) denote the property that in every edge colouring of G there is a monochromatic copy of H1 or a rainbow copy of H2. The constrained Ramsey number, defined as the minimum n such that Knmr(H1,H2), exists if and only if H1 is a star or H2 is a forest. We determine the threshold for the property G(n,p)mr(H1,H2) when H2 is a forest, explicitly when the threshold is Ω(n−1) and implicitly otherwise.
@article{arxiv.2207.05201,
title = {The threshold for the constrained Ramsey property},
author = {Maurício Collares and Yoshiharu Kohayakawa and Carlos Gustavo Moreira and Guilherme Oliveira Mota},
journal= {arXiv preprint arXiv:2207.05201},
year = {2022}
}