%A Kohayakawa, Yoshiharu
%A Mendonça, Walner
%A Mota, Guilherme
%A Schülke, Bjarne
%D 2019
%T Covering 3-coloured random graphs with monochromatic trees
%K
%X We investigate the problem of determining how many monochromatic trees are necessary to cover the vertices of an edge-coloured random graph. More precisely, we show that for $p\gg \left(\frac{\ln n}{n}\right)^{1/6}$ in any $3$-colouring of the random graph $G(n,p)$ we can find $3$ monochromatic trees such that their union covers all vertices. This improves, for three colours, a result of Buci\'c, Kor\'andi and Sudakov [Covering random graphs by monochromatic trees and Helly-type results for hypergraphs, arXiv:1902.05055].
%U http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1310
%J Acta Mathematica Universitatis Comenianae
%0 Journal Article
%P 871-875%V 88
%N 3
%@ 0862-9544
%8 2019-07-30