Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Michael S. O. Molloy - MaRDI portal

Michael S. O. Molloy

From MaRDI portal
(Redirected from Person:1377701)
Person:215097

Available identifiers

zbMath Open molloy.michael-s-oWikidataQ102196166 ScholiaQ102196166MaRDI QIDQ215097

List of research outcomes





PublicationDate of PublicationType
Adaptable and conflict colouring multigraphs with no cycles of length three or four2023-10-10Paper
A variant of the Erdős–Rényi random graph process2023-10-06Paper
Asymptotically good edge correspondence colourings2023-10-05Paper
The degree-restricted random process is far from uniform2022-11-01Paper
https://portal.mardi4nfdi.de/entity/Q46338162019-05-06Paper
Asymptotically good edge correspondence colouring2018-08-26Paper
Backbone colourings of graphs2016-07-05Paper
https://portal.mardi4nfdi.de/entity/Q28161232016-07-01Paper
Colouring graphs when the number of colours is nearly the maximum degree2015-02-27Paper
Sets that are connected in two random graphs2014-11-17Paper
Colouring graphs when the number of colours is almost the maximum degree2014-10-22Paper
Inside the clustering threshold for random linear equations2013-09-19Paper
On the edge-density of 4-critical graphs2011-02-08Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques2010-05-26Paper
Asymptotically optimal frugal colouring2010-04-21Paper
Corrigendum to ``Asymptotically optimal frugal colouring [J. Comb. Theory, Ser. B 100, No. 2, 226--246 (2010)]2010-04-21Paper
Sharp Thresholds for Constraint Satisfaction Problem and Graph Homomorphisms2006-12-14Paper
The satisfiability threshold for randomly generated binary constraint satisfaction problems2006-06-06Paper
(\(\Delta-k\))-critical graphs2005-03-08Paper
https://portal.mardi4nfdi.de/entity/Q45425722004-01-27Paper
Random constraint satisfaction: A more accurate picture2002-02-10Paper
https://portal.mardi4nfdi.de/entity/Q43442232001-11-26Paper
Graph colouring and the probabilistic method2001-09-02Paper
Near-optimal list colorings2000-12-19Paper
Splitting an Expander Graph2000-11-07Paper
Critical subgraphs of a random graph2000-01-16Paper
https://portal.mardi4nfdi.de/entity/Q42501471999-11-08Paper
A bound on the total chromatic number1999-09-14Paper
https://portal.mardi4nfdi.de/entity/Q42249321999-08-17Paper
The Size of the Giant Component of a Random Graph with a Given Degree Sequence1999-07-19Paper
Colouring a graph frugally1999-03-14Paper
Total Coloring With $\Delta + \mbox\lowercasepoly(\log \Delta)$ Colors1999-02-22Paper
https://portal.mardi4nfdi.de/entity/Q38390051998-08-13Paper
The existence of uniquely \(-G\) colourable graphs1998-03-24Paper
https://portal.mardi4nfdi.de/entity/Q43478861997-08-11Paper
A bound on the strong chromatic index of a graph1997-05-05Paper
Perfect Matchings in Random r-regular, s-uniform Hypergraphs1997-03-06Paper
Generating and Counting Hamilton Cycles in Random Regular Graphs1996-12-16Paper
A critical point for random graphs with a given degree sequence1995-10-23Paper
The dominating number of a random cubic graph1995-10-17Paper
Broadcasting in random graphs1995-05-03Paper
Hamilton Cycles in Random Regular Digraphs1994-10-24Paper
Matchings and loose cycles in the semirandom hypergraph modelN/APaper

Research outcomes over time

This page was built for person: Michael S. O. Molloy