Hajnal--Máté graphs, Cohen reals, and disjoint type guessing

Chris Lambie-Hanson, Dávid Uhrik

A Hajnal--Máté graph is an uncountably chromatic graph on ${\omega }_1$ satisfying a certain natural sparseness condition. We investigate Hajnal-Máté graphs and generalizations thereof, fo…