Infinite Stable Graphs With Large Chromatic Number

We prove that if $G=(V,E)$ is an $\omega$-stable (respectively, superstable) graph with $\chi (G)>{\mathrm{\aleph }}_0$ (respectively, $2^{{\mathrm{\aleph }}_0}$) then $G$ contains all the finite subgraphs of the shift graph ${\text{Sh}}_n(\omega )$ for some $n$. We prove a variant of this theorem for graphs interpretable in stationary stable theories. Furthermore, if $G$ is $\omega$-stable with $$\mathrm{U}$(G)\leq 2$weprovethat$n\leq 2$ suffices.