Erdős and Lovász: the local lemma in hypergraph colouring

What changed

Established a local probabilistic nonoccurrence lemma within the hypergraph-colouring analysis.

Scientific scope

The record is the exact two-author 1975 proceedings paper and the lemma proved there. It is an existential result in that paper, not the later general formulations or constructive resampling algorithms.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact two-author 1975 proceedings paper and the lemma proved there. It is an existential result in that paper, not the later general formulations or constructive resampling algorithms.

Contributors

• Paul Erdős · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• László Lovász · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• Rényi Institute copy of Erdős-Lovász hypergraph paper

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction