Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Martin E. Dyer, Abraham D. Flaxman, Alan M. Frieze, Eric Vigoda. Randomly coloring sparse random graphs with fewer colors than the maximum degree. Random Struct. Algorithms, 29(4):450-465, 2006. [doi]
Possibly Related PublicationsThe following publications are possibly variants of this publication: Randomly coloring planar graphs with fewer colors than the maximum degreeThomas P. Hayes, Juan Carlos Vera, Eric Vigoda. rsa, 47(4):731-759, 2015. [doi] Randomly coloring planar graphs with fewer colors than the maximum degreeThomas P. Hayes, Juan Carlos Vera, Eric Vigoda. stoc 2007: 450-458 [doi] Randomly coloring simple hypergraphs with fewer colorsAlan M. Frieze, Michael Anastos. ipl, 126:39-42, 2017. [doi] Disjoint Paths in Expander Graphs via Random Walks: A Short SurveyAlan M. Frieze. random 1998: 1-14 [doi]
The following publications are possibly variants of this publication: