Erdős–Rényi random process

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf random graph model
gptkbp:alsoKnownAs gptkb:Erdős–Rényi_model
gptkbp:characterizedBy edges added randomly
fixed number of vertices
probability of edge between vertices
gptkbp:describes random graphs
gptkbp:field graph theory
gptkbp:hasModel G(n, M)
G(n, p)
gptkbp:hasProperty giant component emergence
https://www.w3.org/2000/01/rdf-schema#label Erdős–Rényi random process
gptkbp:influenced modern network theory
gptkbp:introducedIn 1959
gptkbp:namedAfter gptkb:Paul_Erdős
gptkb:Alfréd_Rényi
gptkbp:relatedTo gptkb:percolation_theory
phase transition
random graph
gptkbp:usedIn gptkb:probability_theory
combinatorics
network science
gptkbp:bfsParent gptkb:Paul_Erdős
gptkbp:bfsLayer 4