Erdős–Rényi theorem

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:describes properties of random graphs
gptkbp:field graph theory
https://www.w3.org/2000/01/rdf-schema#label Erdős–Rényi theorem
gptkbp:namedAfter gptkb:Paul_Erdős
gptkb:Alfréd_Rényi
gptkbp:publishedBy gptkb:Paul_Erdős
gptkb:Alfréd_Rényi
gptkbp:publishedIn 1959
gptkbp:relatedTo gptkb:Erdős–Rényi_model
gptkbp:result appearance of giant component
connectivity of random graphs
phase transition in random graphs
threshold functions for graph properties
gptkbp:bfsParent gptkb:Paul_Erdős
gptkbp:bfsLayer 4