On a Clique Game and the Erdős-Hajnal Problem on High-Chromatic High-Girth Subgraphs.

Seth Pettie, Gbor Tardos, Bartosz Walczak

Browse the full SODA paper archive.