Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100974711> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3100974711 endingPage "50" @default.
- W3100974711 startingPage "42" @default.
- W3100974711 abstract "Let $G$ be a $d$-regular graph $G$ on $n$ vertices. Suppose that the adjacency matrix of $G$ is such that the eigenvalue $lambda$ which is second largest in absolute value satisfies $lambda=o(d)$. Let $G_p$ with $p=frac{alpha}{d}$ be obtained from $G$ by including each edge of $G$ independently with probability $p$. We show that if $alpha<1$ then whp the maximum component size of $G_p$ is $O(log n)$ and if $alpha>1$ then $G_p$ contains a unique giant component of size $Omega(n)$, with all other components of size $O(log n)$." @default.
- W3100974711 created "2020-11-23" @default.
- W3100974711 creator A5008556299 @default.
- W3100974711 creator A5056950019 @default.
- W3100974711 creator A5081850677 @default.
- W3100974711 date "2003-01-01" @default.
- W3100974711 modified "2023-10-01" @default.
- W3100974711 title "The emergence of a giant component in random subgraphs of pseudo-random graphs" @default.
- W3100974711 cites W1998400388 @default.
- W3100974711 cites W2011438991 @default.
- W3100974711 cites W2017052287 @default.
- W3100974711 cites W2038200513 @default.
- W3100974711 cites W2478722229 @default.
- W3100974711 cites W2901284226 @default.
- W3100974711 cites W390146837 @default.
- W3100974711 doi "https://doi.org/10.1002/rsa.10100" @default.
- W3100974711 hasPublicationYear "2003" @default.
- W3100974711 type Work @default.
- W3100974711 sameAs 3100974711 @default.
- W3100974711 citedByCount "34" @default.
- W3100974711 countsByYear W31009747112012 @default.
- W3100974711 countsByYear W31009747112013 @default.
- W3100974711 countsByYear W31009747112014 @default.
- W3100974711 countsByYear W31009747112015 @default.
- W3100974711 countsByYear W31009747112016 @default.
- W3100974711 countsByYear W31009747112018 @default.
- W3100974711 countsByYear W31009747112019 @default.
- W3100974711 countsByYear W31009747112020 @default.
- W3100974711 countsByYear W31009747112023 @default.
- W3100974711 crossrefType "journal-article" @default.
- W3100974711 hasAuthorship W3100974711A5008556299 @default.
- W3100974711 hasAuthorship W3100974711A5056950019 @default.
- W3100974711 hasAuthorship W3100974711A5081850677 @default.
- W3100974711 hasBestOaLocation W31009747112 @default.
- W3100974711 hasConcept C114614502 @default.
- W3100974711 hasConcept C118615104 @default.
- W3100974711 hasConcept C120665830 @default.
- W3100974711 hasConcept C121332964 @default.
- W3100974711 hasConcept C132525143 @default.
- W3100974711 hasConcept C148818006 @default.
- W3100974711 hasConcept C158693339 @default.
- W3100974711 hasConcept C168167062 @default.
- W3100974711 hasConcept C180356752 @default.
- W3100974711 hasConcept C2778113609 @default.
- W3100974711 hasConcept C2779557605 @default.
- W3100974711 hasConcept C33923547 @default.
- W3100974711 hasConcept C47458327 @default.
- W3100974711 hasConcept C62520636 @default.
- W3100974711 hasConcept C97355855 @default.
- W3100974711 hasConceptScore W3100974711C114614502 @default.
- W3100974711 hasConceptScore W3100974711C118615104 @default.
- W3100974711 hasConceptScore W3100974711C120665830 @default.
- W3100974711 hasConceptScore W3100974711C121332964 @default.
- W3100974711 hasConceptScore W3100974711C132525143 @default.
- W3100974711 hasConceptScore W3100974711C148818006 @default.
- W3100974711 hasConceptScore W3100974711C158693339 @default.
- W3100974711 hasConceptScore W3100974711C168167062 @default.
- W3100974711 hasConceptScore W3100974711C180356752 @default.
- W3100974711 hasConceptScore W3100974711C2778113609 @default.
- W3100974711 hasConceptScore W3100974711C2779557605 @default.
- W3100974711 hasConceptScore W3100974711C33923547 @default.
- W3100974711 hasConceptScore W3100974711C47458327 @default.
- W3100974711 hasConceptScore W3100974711C62520636 @default.
- W3100974711 hasConceptScore W3100974711C97355855 @default.
- W3100974711 hasIssue "1" @default.
- W3100974711 hasLocation W31009747111 @default.
- W3100974711 hasLocation W31009747112 @default.
- W3100974711 hasLocation W31009747113 @default.
- W3100974711 hasOpenAccess W3100974711 @default.
- W3100974711 hasPrimaryLocation W31009747111 @default.
- W3100974711 hasRelatedWork W1527272374 @default.
- W3100974711 hasRelatedWork W1985880617 @default.
- W3100974711 hasRelatedWork W2023872024 @default.
- W3100974711 hasRelatedWork W2962841258 @default.
- W3100974711 hasRelatedWork W3099537975 @default.
- W3100974711 hasRelatedWork W3100974711 @default.
- W3100974711 hasRelatedWork W4293876796 @default.
- W3100974711 hasRelatedWork W4320196239 @default.
- W3100974711 hasRelatedWork W4320926309 @default.
- W3100974711 hasRelatedWork W4377372033 @default.
- W3100974711 hasVolume "24" @default.
- W3100974711 isParatext "false" @default.
- W3100974711 isRetracted "false" @default.
- W3100974711 magId "3100974711" @default.
- W3100974711 workType "article" @default.