Ramsey (graph) theory question with tree and girth

314 Views Asked by At

Sorry for the abundance of questions I'm asking. Test is soon...

Prove that for every tree $T$ and every $g \in \mathbb{N}$, exist $G$ with girth $g$, so that in any 2-edge-coloring of $G$ there is a monochromatic copy of $T$.

Anyone have an idea how to attack this question?

Thanks in advance.