Probabilistische Methode

Eine nichtkonstruktive Technik in der Kombinatorik und diskreten Mathematik, die die Existenz eines Objekts beweist oder dessen Größe abschätzt, indem gezeigt wird, dass eine passend definierte zufällige Konstruktion mit positiver Wahrscheinlichkeit die gewünschte Eigenschaft besitzt.

Eine Technik, die Existenzresultate oder Schranken dadurch beweist, dass gezeigt wird, dass eine zufällig aus einer bestimmten Wahrscheinlichkeitsverteilung gewählte Konfiguration die gewünschte Eigenschaft mit positiver Wahrscheinlichkeit besitzt (oder dass Erwartungswerte Existenz implizieren), statt das Objekt konstruktiv zu bauen.