Matches in SemOpenAlex for { <https://semopenalex.org/work/W2997687265> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2997687265 abstract "Rank 1 inhomogeneous random graphs are a natural generalization of Erdős Renyi random graphs. In this generalization each node is given a weight. Then the probability that an edge is present depends on the product of the weights of the nodes it is connecting. In this article, we give precise and uniform exponential bounds on the size, weight and surplus of rank 1 inhomogeneous random graphs where the weights of the nodes behave like a random variable with finite fourth moment. We focus on the case where the mean degree of a random node is slightly larger than 1, we call that case the barely supercritical regime. These bounds will be used in follow up articles to study a general class of random minimum spanning trees. They are also of independent interest since they show that these inhomogeneous random graphs behave like Erdős Renyi random graphs even in a barely supercritical regime. The proof relies on novel concentration bounds for sampling without replacement and a careful study of the exploration process." @default.
- W2997687265 created "2020-01-10" @default.
- W2997687265 creator A5083324491 @default.
- W2997687265 date "2020-01-03" @default.
- W2997687265 modified "2023-09-27" @default.
- W2997687265 title "Exponential bounds for inhomogeneous random graphs with finite fourth moment" @default.
- W2997687265 hasPublicationYear "2020" @default.
- W2997687265 type Work @default.
- W2997687265 sameAs 2997687265 @default.
- W2997687265 citedByCount "1" @default.
- W2997687265 countsByYear W29976872652023 @default.
- W2997687265 crossrefType "posted-content" @default.
- W2997687265 hasAuthorship W2997687265A5083324491 @default.
- W2997687265 hasConcept C102192266 @default.
- W2997687265 hasConcept C105795698 @default.
- W2997687265 hasConcept C114614502 @default.
- W2997687265 hasConcept C118615104 @default.
- W2997687265 hasConcept C121332964 @default.
- W2997687265 hasConcept C122123141 @default.
- W2997687265 hasConcept C132525143 @default.
- W2997687265 hasConcept C134306372 @default.
- W2997687265 hasConcept C151376022 @default.
- W2997687265 hasConcept C160446614 @default.
- W2997687265 hasConcept C177148314 @default.
- W2997687265 hasConcept C179254644 @default.
- W2997687265 hasConcept C33923547 @default.
- W2997687265 hasConcept C4255713 @default.
- W2997687265 hasConcept C47458327 @default.
- W2997687265 hasConcept C74133993 @default.
- W2997687265 hasConcept C74650414 @default.
- W2997687265 hasConceptScore W2997687265C102192266 @default.
- W2997687265 hasConceptScore W2997687265C105795698 @default.
- W2997687265 hasConceptScore W2997687265C114614502 @default.
- W2997687265 hasConceptScore W2997687265C118615104 @default.
- W2997687265 hasConceptScore W2997687265C121332964 @default.
- W2997687265 hasConceptScore W2997687265C122123141 @default.
- W2997687265 hasConceptScore W2997687265C132525143 @default.
- W2997687265 hasConceptScore W2997687265C134306372 @default.
- W2997687265 hasConceptScore W2997687265C151376022 @default.
- W2997687265 hasConceptScore W2997687265C160446614 @default.
- W2997687265 hasConceptScore W2997687265C177148314 @default.
- W2997687265 hasConceptScore W2997687265C179254644 @default.
- W2997687265 hasConceptScore W2997687265C33923547 @default.
- W2997687265 hasConceptScore W2997687265C4255713 @default.
- W2997687265 hasConceptScore W2997687265C47458327 @default.
- W2997687265 hasConceptScore W2997687265C74133993 @default.
- W2997687265 hasConceptScore W2997687265C74650414 @default.
- W2997687265 hasLocation W29976872651 @default.
- W2997687265 hasOpenAccess W2997687265 @default.
- W2997687265 hasPrimaryLocation W29976872651 @default.
- W2997687265 hasRelatedWork W1832744507 @default.
- W2997687265 hasRelatedWork W1976550584 @default.
- W2997687265 hasRelatedWork W2112911366 @default.
- W2997687265 hasRelatedWork W2131348552 @default.
- W2997687265 hasRelatedWork W2159850099 @default.
- W2997687265 hasRelatedWork W2311196609 @default.
- W2997687265 hasRelatedWork W2557349093 @default.
- W2997687265 hasRelatedWork W2730105833 @default.
- W2997687265 hasRelatedWork W2775257415 @default.
- W2997687265 hasRelatedWork W2794047718 @default.
- W2997687265 hasRelatedWork W2809598743 @default.
- W2997687265 hasRelatedWork W2951805120 @default.
- W2997687265 hasRelatedWork W2963438828 @default.
- W2997687265 hasRelatedWork W2963951763 @default.
- W2997687265 hasRelatedWork W2977746235 @default.
- W2997687265 hasRelatedWork W3103290611 @default.
- W2997687265 hasRelatedWork W3106308111 @default.
- W2997687265 hasRelatedWork W3108890689 @default.
- W2997687265 hasRelatedWork W3112847505 @default.
- W2997687265 hasRelatedWork W3184599918 @default.
- W2997687265 isParatext "false" @default.
- W2997687265 isRetracted "false" @default.
- W2997687265 magId "2997687265" @default.
- W2997687265 workType "article" @default.