---
title: "Lovász Local Lemma"
created: 2026-05-11
updated: 2026-05-11
type: concept
tags: [combinatorics, probability, placeholder]
sources: [[ramsey-numbers-survey]]
---

# Lovász Local Lemma

## 定义

Lovász 局部引理（László Lovász, 1975）是[[probabilistic-method|概率方法]]的强力推广，处理大量相关事件同时不发生的情形。

> 此页面为占位符。

## 在 Ramsey 理论中的应用

用于证明更强的存在性结果——在局部引理的框架下，即使事件之间存在依赖关系，只要每个事件依赖于较少其他事件，仍可保证所有坏事件不发生的概率为正。

## 相关概念

- [[probabilistic-method|概率方法]]
- [[ramsey-theory|拉姆齐理论]]