The chromatic number of random graphs

Combinatorica

Volumn 11, Issue 1, 1991, Pages 45-54

  Łuczak, Tomasz ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

AMS subject classification (1991): 05C80, 05C15

Indexed keywords

EID: 34249925281     PISSN: 02099683     EISSN: 14396912     Source Type: Journal    
DOI: 10.1007/BF01375472     Document Type: Article

References (5)

1. The chromatic number of random graphs
2. On the independence number of random graphs
3. Expose-and-merge exploration and the chromatic number of a random graph
4. An expose-and-merge algorithm and the chromatic number of a random graph
5. Sharp concentration of the chromatic number on random graphs Gn, p