Linear Colouring of Binomial Random Graphs

Austin Eide, Paweł Prałat

We investigate the linear chromatic number ${\chi }_{\text{lin}}(G(n,p))$ of the binomial random graph $G(n,p)$ on $n$ vertices in which each edge appears independently with probability…