The Henson graphs: colorings and codings

Peter Cholak, Natasha Dobrinen, Charlie McCoy

By recent work of \citet{DobrinenICM} and \citet{Balko7} we know that every finite $G$ in the Henson graph ${\mathbb{H}}_{n+1}$ (the universal ultrahomogeneous $(n+1)$-clique free gr…