Chromatic numbers of Stable Graphs
Given a graph (G,E), its chromatic number is the smallest cardinal κ of a legal coloring of the vertices. We will mainly concentrate on the following strong form of Taylor's conjecture:
If G is an infinite graph with chromatic number ≥ℵ1 then it contains all finite subgraphs of Shn(ω) for some n, where Shn(ω) is the n-shift graph (which we will introduce).
The conjecture was disproved by Hajnal-Komjath. However, we proved a variant of this conjecture for ω-stable\superstable\stable graphs. The proof uses a generalization of Ehrenfeucht-Mostowski models, which we will (hopefully) introduce.
This is joint work with Itay Kaplan and Saharon Shelah