2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/130243Given d \in (0,infty) let k_d be the smallest integer k such that d < 2k\log k. We prove that the chromatic number of a random graph G(n,d/n) is either k_d or k_d+1 almost surely.17 pages, published versionProbability60C05The two possible values of the chromatic number of a random graphtext