Probabilistic method (Erdős)

Layer 0 — Mathematicsin the combinatorics subtree

Existence proofs via positive probability of object. Ramsey lower bounds R(n,n) ≥ 2^{n/2}; Lovász Local Lemma. Non-constructive power.

Related concepts

Explore Probabilistic method (Erdős) on the interactive knowledge graph →