Chromatic number of randomly augmented graphs

Jan Geest, Anand Srivastav

An extension of the Erdős-Renyi random graph model $G_{n,p}$ is the model of perturbed graphs introduced by Bohman, Frieze and Martin (Bohman, Frieze, Martin 2003). This is a spec…