1. F.Alizadeh, Combinatorial Optimizations with Semi-definite matrices, 2nd Conference of Integer Programming and Combinatorial Optimizations (1992). pp385–405.
2. N.Alon, N.Kahale, A spectral technique for coloring random 3-colorable graphs, DIMACS TR-94-35.
3. N.Alon, J.Spencer. The Probabilistic Method, John Wiley & Sons (1992).
4. J.Beck, An algorithmic approach to Lovász Local Lemma I, Random Structures & Algorithms (1991). pp343–365.
5. K. Edwards, The complexity of coloring problems on dense graphs, Theoretical Computer Science 43 (1986) 337–343.