A kérdés az, hogy milyen felső becslés adható az Erdős–Rényi véletlen gráf kromatikus számára, azaz legalább mennyi színnel lehet ezt a gráfot nagy valószínűséggel jól színezni A kutatómunkámban ezt vizsgáljuk az és speciális esetben.