Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977433321> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1977433321 endingPage "48" @default.
- W1977433321 startingPage "36" @default.
- W1977433321 abstract "Given a random graph, we investigate the occurrence of subgraphs especially rich in edges. Specifically, given a ϵ [0,1], a set of k points in a graph G is defined to be an a-cluster of cardinality k if the induced subgraph contains at least ak2 edges, so that in the extreme case a = 1, an a-cluster is the same as a clique. We let G = G(n, p) be a random graph on n vertices with edges chosen independently with probability p. Let W denote the number of a-clusters of cardinality k in G, where k and n tend to infinity so that the expected number λ of a-clusters of cardinality k does not grow or decay too rapidly. We prove that W is asymptotically distributed as Zλ, whose distribution is Poisson with mean λ, which is the same result that Bollobás and Erdös have proved for cliques. In contrast to the situation for cliques (a = 1) however, for all a < 1 the second moment of W blows up, i.e., the expected number of neighbors of a given cluster tends to infinity. Nevertheless, the probability that there exists at least one pair of neighboring clusters tends to zero, and a Poisson approximation for W is valid." @default.
- W1977433321 created "2016-06-24" @default.
- W1977433321 creator A5020748592 @default.
- W1977433321 creator A5060984153 @default.
- W1977433321 date "1990-03-01" @default.
- W1977433321 modified "2023-09-28" @default.
- W1977433321 title "The distribution of clusters in random graphs" @default.
- W1977433321 cites W146195030 @default.
- W1977433321 cites W1519375772 @default.
- W1977433321 cites W1587704401 @default.
- W1977433321 cites W1596151138 @default.
- W1977433321 cites W1983314966 @default.
- W1977433321 cites W2016966047 @default.
- W1977433321 cites W2059355691 @default.
- W1977433321 cites W2138163102 @default.
- W1977433321 cites W2324591799 @default.
- W1977433321 cites W2905110430 @default.
- W1977433321 cites W3021812093 @default.
- W1977433321 doi "https://doi.org/10.1016/0196-8858(90)90004-i" @default.
- W1977433321 hasPublicationYear "1990" @default.
- W1977433321 type Work @default.
- W1977433321 sameAs 1977433321 @default.
- W1977433321 citedByCount "6" @default.
- W1977433321 countsByYear W19774333212013 @default.
- W1977433321 countsByYear W19774333212016 @default.
- W1977433321 crossrefType "journal-article" @default.
- W1977433321 hasAuthorship W1977433321A5020748592 @default.
- W1977433321 hasAuthorship W1977433321A5060984153 @default.
- W1977433321 hasConcept C100906024 @default.
- W1977433321 hasConcept C102192266 @default.
- W1977433321 hasConcept C105795698 @default.
- W1977433321 hasConcept C114614502 @default.
- W1977433321 hasConcept C118615104 @default.
- W1977433321 hasConcept C124101348 @default.
- W1977433321 hasConcept C132525143 @default.
- W1977433321 hasConcept C134306372 @default.
- W1977433321 hasConcept C160446614 @default.
- W1977433321 hasConcept C164866538 @default.
- W1977433321 hasConcept C199360897 @default.
- W1977433321 hasConcept C2777035058 @default.
- W1977433321 hasConcept C33923547 @default.
- W1977433321 hasConcept C41008148 @default.
- W1977433321 hasConcept C4255713 @default.
- W1977433321 hasConcept C47458327 @default.
- W1977433321 hasConcept C7321624 @default.
- W1977433321 hasConcept C87117476 @default.
- W1977433321 hasConceptScore W1977433321C100906024 @default.
- W1977433321 hasConceptScore W1977433321C102192266 @default.
- W1977433321 hasConceptScore W1977433321C105795698 @default.
- W1977433321 hasConceptScore W1977433321C114614502 @default.
- W1977433321 hasConceptScore W1977433321C118615104 @default.
- W1977433321 hasConceptScore W1977433321C124101348 @default.
- W1977433321 hasConceptScore W1977433321C132525143 @default.
- W1977433321 hasConceptScore W1977433321C134306372 @default.
- W1977433321 hasConceptScore W1977433321C160446614 @default.
- W1977433321 hasConceptScore W1977433321C164866538 @default.
- W1977433321 hasConceptScore W1977433321C199360897 @default.
- W1977433321 hasConceptScore W1977433321C2777035058 @default.
- W1977433321 hasConceptScore W1977433321C33923547 @default.
- W1977433321 hasConceptScore W1977433321C41008148 @default.
- W1977433321 hasConceptScore W1977433321C4255713 @default.
- W1977433321 hasConceptScore W1977433321C47458327 @default.
- W1977433321 hasConceptScore W1977433321C7321624 @default.
- W1977433321 hasConceptScore W1977433321C87117476 @default.
- W1977433321 hasIssue "1" @default.
- W1977433321 hasLocation W19774333211 @default.
- W1977433321 hasOpenAccess W1977433321 @default.
- W1977433321 hasPrimaryLocation W19774333211 @default.
- W1977433321 hasRelatedWork W1977433321 @default.
- W1977433321 hasRelatedWork W1994148577 @default.
- W1977433321 hasRelatedWork W2045548930 @default.
- W1977433321 hasRelatedWork W2167810763 @default.
- W1977433321 hasRelatedWork W2187055990 @default.
- W1977433321 hasRelatedWork W2316902038 @default.
- W1977433321 hasRelatedWork W2921972394 @default.
- W1977433321 hasRelatedWork W2952844620 @default.
- W1977433321 hasRelatedWork W2964017948 @default.
- W1977433321 hasRelatedWork W4286824753 @default.
- W1977433321 hasVolume "11" @default.
- W1977433321 isParatext "false" @default.
- W1977433321 isRetracted "false" @default.
- W1977433321 magId "1977433321" @default.
- W1977433321 workType "article" @default.