𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Lovász Local Lemma and Its Applications to some Combinatorial Arrays

✍ Scribed by D. Deng; D. R. Stinson; R. WEI

Book ID
111579080
Publisher
Springer
Year
2004
Tongue
English
Weight
146 KB
Volume
32
Category
Article
ISSN
0925-1022

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Coloring and the Lovász Local Lemma
Coloring and the Lovász Local Lemma
✍ Xing Chen; Zhihua Du; Jixiang Meng 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 304 KB

The Lovász Local Lemma yields sufficient conditions for a hypergraph to be 2-colorable, that is, to have a coloring of the points blue or red such that no edge is monochromatic. The method yields a general theorem, which shows for example, if H is a hypergraph in which each edge contains at least 9

Hypergraph colouring and the Lovász Loca
Hypergraph colouring and the Lovász Local Lemma
✍ Colin McDiarmid 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 263 KB

The Lov~sz Local Lemma yields sufficient conditions for a hypergraph to be 2-colourable, that is, to have a colouring of the points blue or red so that no edge is monochromatic. The method yields a general theorem, which shows for example that, if H is a hypergraph in which each edge contains at lea