Surplus of Graphs and the Lovász Local Lemma

DOI10.1007/978-3-540-85221-6_2zbMath1168.91015OpenAlexW2246622762MaRDI QIDQ3601917

József Beck

Publication date: 12 February 2009

Published in: Bolyai Society Mathematical Studies (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85221-6_2

zbMATH Keywords

hypergraphsimple graphpotential functionlocal densityLovasz local lemmasurplus of a graph

Mathematics Subject Classification ID

2-person games (91A05) Hypergraphs (05C65) Games involving graphs (91A43)

This page was built for publication: Surplus of Graphs and the Lovász Local Lemma