JD Nir

The Oriented Chromatic Number of Random Graphs of Bounded Degree

ABSTRACT The chromatic number of the random graph has long been studied and has inspired several landmark results. In the case where , Achlioptas and Naor showed the chromatic number is asymptotically two‐point concentrated. Kemkes et al. later proved that the same result holds f...