SOLVED
If $G$ is a graph on $n$ vertices which has no two adjacent vertices of degree $\geq 3$ then
\[R(G)\ll n,\]
where the implied constant is absolute.
A problem of Burr and Erdős. Solved in the affirmative by Alon
[Al94]. This is a special case of
[163].
