Mike Molloy's papers

Back to my home page.

Here are several papers that I am making available online. These are not necessarily the final versions, just the latest .ps file that I have handy. The journal version will often have many errors corrected (and some still uncorrected). The copyright for each journal paper belongs to the publisher of that journal. Last updated Nov 2022.

Graph Colouring:

Random Graphs:

Random Boolean Formulas and Constraint Satisfaction Problems:

Rapidly Mixing Markov Chains


Mike Molloy
Department of Computer Science
University of Toronto
(416) 978-1932