6
$\begingroup$

Let $G$ be a minimal $2$-colour Ramsey-graph for $H$.

Must there exist a minimal $3$-colour Ramsey-graph $F$ for $H$ with $G\subset F$?

I am wondering if anything is known about this, particularly in the case $H=K_n$, at least for $n=3$.

(By G being an $r$-Ramsey-graph for $H$ I mean the property that every colouring of the edges of $G$ with $r$ colours admits a monochromatic copy of $H$. By minimal I mean minimal wrt. the subgraph relation.)

$\endgroup$

1 Answer 1

4
$\begingroup$

This is now solved: https://arxiv.org/abs/1809.09232 The answer is Yes in general.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.