Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022956475> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2022956475 endingPage "309" @default.
- W2022956475 startingPage "309" @default.
- W2022956475 abstract "We show that a random 4-regular graph asymptotically almost surely (a.a.s.) has chromatic number 3. The proof uses an efficient algorithm which a.a.s. 3-colours a random 4-regular graph. The analysis includes use of the differential equation method, and exponential bounds on the tail of random variables associated with branching processes. A substantial part of the analysis applies to random d-regular graphs in general." @default.
- W2022956475 created "2016-06-24" @default.
- W2022956475 creator A5003924230 @default.
- W2022956475 creator A5036308347 @default.
- W2022956475 date "2006-08-14" @default.
- W2022956475 modified "2023-09-26" @default.
- W2022956475 title "Colouring Random 4-Regular Graphs" @default.
- W2022956475 cites W1525926546 @default.
- W2022956475 cites W1534224368 @default.
- W2022956475 cites W1570131048 @default.
- W2022956475 cites W1575597123 @default.
- W2022956475 cites W1592213313 @default.
- W2022956475 cites W1971493102 @default.
- W2022956475 cites W1975999171 @default.
- W2022956475 cites W1978113428 @default.
- W2022956475 cites W1979720612 @default.
- W2022956475 cites W2003791246 @default.
- W2022956475 cites W2018483383 @default.
- W2022956475 cites W2022743540 @default.
- W2022956475 cites W2037125727 @default.
- W2022956475 cites W2052603920 @default.
- W2022956475 cites W2054040057 @default.
- W2022956475 cites W2056099894 @default.
- W2022956475 cites W2080547399 @default.
- W2022956475 cites W2094803507 @default.
- W2022956475 cites W2098487101 @default.
- W2022956475 cites W2129918926 @default.
- W2022956475 cites W2139757566 @default.
- W2022956475 cites W2165387581 @default.
- W2022956475 cites W2496833595 @default.
- W2022956475 cites W2771401487 @default.
- W2022956475 cites W2796291475 @default.
- W2022956475 cites W2905110430 @default.
- W2022956475 cites W3017336888 @default.
- W2022956475 cites W3144881883 @default.
- W2022956475 cites W5090298 @default.
- W2022956475 doi "https://doi.org/10.1017/s0963548306007693" @default.
- W2022956475 hasPublicationYear "2006" @default.
- W2022956475 type Work @default.
- W2022956475 sameAs 2022956475 @default.
- W2022956475 citedByCount "25" @default.
- W2022956475 countsByYear W20229564752013 @default.
- W2022956475 countsByYear W20229564752016 @default.
- W2022956475 countsByYear W20229564752018 @default.
- W2022956475 countsByYear W20229564752021 @default.
- W2022956475 countsByYear W20229564752022 @default.
- W2022956475 crossrefType "journal-article" @default.
- W2022956475 hasAuthorship W2022956475A5003924230 @default.
- W2022956475 hasAuthorship W2022956475A5036308347 @default.
- W2022956475 hasConcept C114614502 @default.
- W2022956475 hasConcept C118615104 @default.
- W2022956475 hasConcept C132525143 @default.
- W2022956475 hasConcept C196956537 @default.
- W2022956475 hasConcept C203776342 @default.
- W2022956475 hasConcept C30549945 @default.
- W2022956475 hasConcept C33923547 @default.
- W2022956475 hasConcept C4255713 @default.
- W2022956475 hasConcept C43517604 @default.
- W2022956475 hasConcept C47458327 @default.
- W2022956475 hasConceptScore W2022956475C114614502 @default.
- W2022956475 hasConceptScore W2022956475C118615104 @default.
- W2022956475 hasConceptScore W2022956475C132525143 @default.
- W2022956475 hasConceptScore W2022956475C196956537 @default.
- W2022956475 hasConceptScore W2022956475C203776342 @default.
- W2022956475 hasConceptScore W2022956475C30549945 @default.
- W2022956475 hasConceptScore W2022956475C33923547 @default.
- W2022956475 hasConceptScore W2022956475C4255713 @default.
- W2022956475 hasConceptScore W2022956475C43517604 @default.
- W2022956475 hasConceptScore W2022956475C47458327 @default.
- W2022956475 hasIssue "02" @default.
- W2022956475 hasLocation W20229564751 @default.
- W2022956475 hasOpenAccess W2022956475 @default.
- W2022956475 hasPrimaryLocation W20229564751 @default.
- W2022956475 hasRelatedWork W2000924970 @default.
- W2022956475 hasRelatedWork W2045548930 @default.
- W2022956475 hasRelatedWork W2101851522 @default.
- W2022956475 hasRelatedWork W2120034082 @default.
- W2022956475 hasRelatedWork W2158211033 @default.
- W2022956475 hasRelatedWork W2187055990 @default.
- W2022956475 hasRelatedWork W2952132687 @default.
- W2022956475 hasRelatedWork W2953123155 @default.
- W2022956475 hasRelatedWork W2986198486 @default.
- W2022956475 hasRelatedWork W4297960775 @default.
- W2022956475 hasVolume "16" @default.
- W2022956475 isParatext "false" @default.
- W2022956475 isRetracted "false" @default.
- W2022956475 magId "2022956475" @default.
- W2022956475 workType "article" @default.