A note on vertex-critical induced subgraphs of shift graphs

Tomáš Kaiser, Matěj Stehlík, Riste Škrekovski +1

Shift graphs, introduced by Erdős and Hajnal in 1964, form one of the simplest known non-recursive constructions of triangle-free graphs with arbitrarily large chromatic number. In…