Michael Molloy

University of Toronto — Canada

Computer Science · Physical Sciences

30h-index6.2kcitations154works0.72yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(84), Limits and Structures in Graph Theory(63), Constraint Satisfaction and Optimization(31), Graph Labeling and Dimension Problems(25), Graph theory and applications(17)

Publications154 total

The degree-restricted random process is far from uniform
Journal of Combinatorial Theory Series B·2025· 1 cited
Perfect Matchings and Loose Hamilton Cycles in the Semirandom Hypergraph Model
Random Structures and Algorithms·2025· 1 citedOpen Access
Simultaneous edge-colourings
arXiv (Cornell University)·2024Open Access
Perfect matchings and loose Hamilton cycles in the semirandom hypergraph model
arXiv (Cornell University)·2023Open Access
Issue Information
Journal of Graph Theory·2023Open Access
Adaptable and conflict colouring multigraphs with no cycles of length three or four
Journal of Graph Theory·2023· 1 citedOpen Access
The degree-restricted random process is far from uniform
arXiv (Cornell University)·2022· 1 citedOpen Access
Fractional Cocoloring of Graphs
Graphs and Combinatorics·2022
Asymptotically good edge correspondence colourings
Journal of Graph Theory·2022· 4 cited
False start: the 1956 Palestinian refugee movement to Canada
2021
Adaptable and conflict colouring multigraphs with no cycles of length three or four
arXiv (Cornell University)·2021Open Access
k-regular subgraphs near the k-core threshold of a random graph
Journal of Combinatorial Theory Series B·2019Open Access
Fractional cocoloring of graphs
arXiv (Cornell University)·2019Open Access
Asymptotically good edge correspondence colouring
arXiv (Cornell University)·2018· 12 citedOpen Access
The list chromatic number of graphs with small clique number
Journal of Combinatorial Theory Series B·2018· 12 citedOpen Access
The Freezing Threshold for <i>k</i> -Colourings of a Random Graph
Journal of the ACM·2018· 12 cited
The stripping process can be slow: Part I
Random Structures and Algorithms·2018· 3 cited
Inside the clustering window for random linear equations
Random Structures and Algorithms·2017· 1 cited
A Note on the Rainbow Connection of Random Regular Graphs
The Electronic Journal of Combinatorics·2017· 3 citedOpen Access
Issue Information
Journal of Graph Theory·2016Open Access
page 1 of 8Next →

Frequent Co-authors

Bruce Reed(17), Dimitris Achlioptas(7), Alan Frieze(7), Mohammad R. Salavatipour(4), Paul Beame(3), Lefteris M. Kirousis(2), Evangelos Kranakis(2), Danny Kriz̧anc(2), Yannis C. Stamatiou(2), H.R. Hind(2), Robert W. Robinson(2), Colin Cooper(2), Hamed Hatami(2), Mark Jerrum(1), Nicholas Wormald(1), Russell Greiner(1), Ryan Hayward(1), Magdalena Jankowska(1), Hanna D. Robalewska(1), N. C. Wormald(1)