Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:Mathematical_technique
|
| gptkbp:appliesTo |
gptkb:Graph_theory
gptkb:Number_theory gptkb:Theoretical_computer_science |
| gptkbp:field |
gptkb:Probability_theory
Combinatorics |
| gptkbp:firstPublished |
1940s
|
| gptkbp:hasConcept |
Prove existence by showing positive probability
|
| gptkbp:introduced |
gptkb:Paul_Erdős
|
| gptkbp:notableBook |
The Probabilistic Method (book)
|
| gptkbp:notableContributor |
gptkb:Noga_Alon
gptkb:Joel_Spencer |
| gptkbp:relatedConcept |
gptkb:Lovász_Local_Lemma
Alterations method Concentration inequalities Expectation argument Random graphs |
| gptkbp:usedFor |
Existence proofs
Lower bounds Random constructions |
| gptkbp:bfsParent |
gptkb:Joel_Spencer
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
The Probabilistic Method
|