Zastosowania Lokalny lemat Lovásza stosuje się, w probabilistycznych dowodach istnień pewnych struktur o zadanych własnościach. Definiuje się odpowiednią przestrzeń probabilistyczną, której elementami będą dane struktury i udowadnia, że z niezerowym prawdopodobieństwem można wybrać z niej element o żądanej własności. W tym celu określa się zdarzenia i np. stosując powyższe twierdzenia pokazuje, że nie pokrywają one całej przestrzeni.
Zobacz też nierówność Chernoffa nierówność Czebyszewa nierówność Markowa
Przypisy
Bibliografia
Lovásza, lemat Lovásza, lemat