An Improvement of the Lov\'asz Local Lemma via Cluster Expansion

Ruelle, D.: Statistical mechanics: Rigorous results. W. A. Benjamin, Inc., New York-Amsterdam (1969)

1969

Earlier work this paper cites.

Erdös, P. and Lovász, L.: Problems and results on 3-chromatic hypergraphs and some related questions, in Infinite and finite sets. Vol. II, Colloq. Math. Soc. Janos Bolyai, Vol. 10, pp. 609-627. North-Holland, Amsterdam, (1975)

1975

Earlier work this paper cites.

Spencer, J.: Asymptotic Lower Bounds for Ramsey Functions. Discrete Mathematics

1977

Earlier work this paper cites.

Shearer, J. B.:On a problem of Spencer. Combinatorica

1985

Earlier work this paper cites.

Erdös, P. and Spencer, J.: Lopsided Lovász local lemma and Latin transversal, Discrete Appl. Math

1991

Cited alongside, same era.

Dobrushin , R. L.: Perturbation methods of the theory of Gibbsian fields. in P. Bernard(editor). Lectures on Probability Theory and Statistics, Ecole d’Et�de Probabilit� de Saint-Flour XXIV - 1994. Lectures notes in Mathematics 1648, 1-66. Springer-Verlag, Berlin, (1996)

1996

Cited alongside, same era.

Molloy, M. : The Probabilistic Method in Probabilistic Method for Algorithmic Discrtete Mathematics, M. Habib, C.McDiarmid, J. Ramirez-Alfonsin, B. Reed Eds. Springer (1998)

1998

Cited alongside, same era.

Bollobás, B.: Random Graphs. Second Edition, Cambridge University Press, Cambridge, (2001)

2001

Cited alongside, same era.

Haxell, P. E., A note on vertex list colouring. Combin. Probab. Comput

2001

Later among the works it cites.

Scott, A.; Sokal, A.: The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma. J. Stat. Phys

2005

Later among the works it cites.

Fernandez, R.; Procacci A.: Cluster expansion for abstract polymer models.New bounds from an old approach. Communications in Mathematical Physics

2007

Later among the works it cites.

Alon, N. and Spencer, J.: The Probabilistic Method. Third Edition. New York, Wiley-Interscience, (2008)

2008

Later among the works it cites.