Measurable versions of the Lovász Local Lemma and measurable graph colorings

Graph coloring problems

Choice Reviews Online · 1995 · 1.3K citations

Natural Sciences, Mathematics, Combinatorics +16

A constructive proof of the general lovász local lemma

Robin A. Moser, Gábor Tardos · Journal of the ACM · 2010 · 468 citations

Computing, Computer Science, Mathematics +11

Asymptotic lower bounds for Ramsey functions

Joel Spencer · Discrete Mathematics · 1977 · 265 citations

Natural Sciences, Mathematics, Stochastic Processes +8

Acyclic coloring of graphs

Noga Alon, Colin McDiarmid, Bruce Reed · Random Structures and Algorithms · 1991 · 232 citations

Natural Sciences, Computer Science, Mathematics +10

Borel Chromatic Numbers

Alexander S. Kechris, Sławomir Solecki, Stevo Todorčević · Advances in Mathematics · 1999 · 190 citations