Matches in SemOpenAlex for { <https://semopenalex.org/work/W1817609849> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1817609849 abstract "What does an Erdos-Renyi graph look like when a rare event happens? This paper answers this question when p is fixed and n tends to infinity by establishing a large deviation principle under an appropriate topology. The formulation and proof of the main result uses the recent development of the theory of graph limits by Lovasz and coauthors and Szemeredi's regularity lemma from graph theory. As a basic application of the general principle, we work out large deviations for the number of triangles in G(n,p). Surprisingly, even this simple example yields an interesting double phase transition." @default.
- W1817609849 created "2016-06-24" @default.
- W1817609849 creator A5025655425 @default.
- W1817609849 creator A5040308242 @default.
- W1817609849 date "2010-08-11" @default.
- W1817609849 modified "2023-09-23" @default.
- W1817609849 title "The large deviation principle for the ErdH{o}s-R'enyi random graph" @default.
- W1817609849 cites W108214179 @default.
- W1817609849 cites W148564650 @default.
- W1817609849 cites W1533473741 @default.
- W1817609849 cites W1966460832 @default.
- W1817609849 cites W1975568166 @default.
- W1817609849 cites W2018415308 @default.
- W1817609849 cites W2072858942 @default.
- W1817609849 cites W2082734581 @default.
- W1817609849 cites W2111754130 @default.
- W1817609849 cites W2117662427 @default.
- W1817609849 cites W2141382791 @default.
- W1817609849 cites W2141937899 @default.
- W1817609849 cites W2951771973 @default.
- W1817609849 cites W3143219376 @default.
- W1817609849 cites W3144881883 @default.
- W1817609849 cites W44499860 @default.
- W1817609849 hasPublicationYear "2010" @default.
- W1817609849 type Work @default.
- W1817609849 sameAs 1817609849 @default.
- W1817609849 citedByCount "2" @default.
- W1817609849 countsByYear W18176098492019 @default.
- W1817609849 crossrefType "posted-content" @default.
- W1817609849 hasAuthorship W1817609849A5025655425 @default.
- W1817609849 hasAuthorship W1817609849A5040308242 @default.
- W1817609849 hasConcept C105795698 @default.
- W1817609849 hasConcept C114614502 @default.
- W1817609849 hasConcept C118615104 @default.
- W1817609849 hasConcept C132525143 @default.
- W1817609849 hasConcept C15964574 @default.
- W1817609849 hasConcept C18903297 @default.
- W1817609849 hasConcept C2777759810 @default.
- W1817609849 hasConcept C33923547 @default.
- W1817609849 hasConcept C46757340 @default.
- W1817609849 hasConcept C47458327 @default.
- W1817609849 hasConcept C75438885 @default.
- W1817609849 hasConcept C86803240 @default.
- W1817609849 hasConcept C88230418 @default.
- W1817609849 hasConceptScore W1817609849C105795698 @default.
- W1817609849 hasConceptScore W1817609849C114614502 @default.
- W1817609849 hasConceptScore W1817609849C118615104 @default.
- W1817609849 hasConceptScore W1817609849C132525143 @default.
- W1817609849 hasConceptScore W1817609849C15964574 @default.
- W1817609849 hasConceptScore W1817609849C18903297 @default.
- W1817609849 hasConceptScore W1817609849C2777759810 @default.
- W1817609849 hasConceptScore W1817609849C33923547 @default.
- W1817609849 hasConceptScore W1817609849C46757340 @default.
- W1817609849 hasConceptScore W1817609849C47458327 @default.
- W1817609849 hasConceptScore W1817609849C75438885 @default.
- W1817609849 hasConceptScore W1817609849C86803240 @default.
- W1817609849 hasConceptScore W1817609849C88230418 @default.
- W1817609849 hasLocation W18176098491 @default.
- W1817609849 hasOpenAccess W1817609849 @default.
- W1817609849 hasPrimaryLocation W18176098491 @default.
- W1817609849 hasRelatedWork W1512971738 @default.
- W1817609849 hasRelatedWork W1562960078 @default.
- W1817609849 hasRelatedWork W1565146412 @default.
- W1817609849 hasRelatedWork W1650240946 @default.
- W1817609849 hasRelatedWork W1959654927 @default.
- W1817609849 hasRelatedWork W1990114124 @default.
- W1817609849 hasRelatedWork W2020233469 @default.
- W1817609849 hasRelatedWork W2058358278 @default.
- W1817609849 hasRelatedWork W2062102322 @default.
- W1817609849 hasRelatedWork W2076599430 @default.
- W1817609849 hasRelatedWork W2108540837 @default.
- W1817609849 hasRelatedWork W2761339831 @default.
- W1817609849 hasRelatedWork W2962829515 @default.
- W1817609849 hasRelatedWork W2963247445 @default.
- W1817609849 hasRelatedWork W2963397307 @default.
- W1817609849 hasRelatedWork W2964207251 @default.
- W1817609849 hasRelatedWork W3046293240 @default.
- W1817609849 hasRelatedWork W3048319395 @default.
- W1817609849 hasRelatedWork W3100971197 @default.
- W1817609849 hasRelatedWork W3188814636 @default.
- W1817609849 isParatext "false" @default.
- W1817609849 isRetracted "false" @default.
- W1817609849 magId "1817609849" @default.
- W1817609849 workType "article" @default.