Shift Graphs, Chromatic Number and Acyclic One-Path Orientations

Arpan Sadhukhan

Shift graphs, which were introduced by Erdős and Hajnal, have been used to answer various questions in extremal graph theory. In this paper, we prove two new results using shift gr…