What is the chromatic number of ER graph G(n,d/n), when d < 1 (there exist expression for d > 1 but what if the graph is super sparse.). Here n is the number of vertices and d/n is the edge generation probability.Read more