Catherine S. Greenhill

collaborators

4 papers

math.CO2026

Jaeger-type orientations of random regular graphs

Catherine Greenhill, Mikhail Isaev, Charles Lewis

We consider $p$ -orientations, which are defined to be orientations of $d$ -regular graphs such that every vertex either has in-degree $p$ or out-degree $p$ . These generalise the ori…

math.CO2025

Generating graphs randomly

Catherine Greenhill

Graphs are used in many disciplines to model the relationships that exist between objects in a complex discrete system. Researchers may wish to compare a network of interest to a "…

math.CO2025

Decomposing random regular graphs into stars

Michelle Delcourt, Catherine Greenhill, Mikhail Isaev +2

We study $k$ -star decompositions, that is, partitions of the edge set into disjoint stars with $k$ edges, in the uniformly random $d$ -regular graph model $G_{n, d}$ . Using…

math.PR2025

Triangle processes on graphs with given degree sequence

Colin Cooper, Martin Dyer, Catherine Greenhill

The switch chain is a well-studied Markov chain which generates random graphs with a given degree sequence and has uniform stationary distribution. Motivated by the high number of…