Catherine S. Greenhill

activity

20062026

most citedThe switch Markov chain for sampling irregular graphs

26 citations · 105 across the 26 of their papers we have counts for

collaborators

Showing 2013 · math.COShow all

3 papers · 2 filters

math.CO2013★ 3 cited

On the number of spanning trees in random regular graphs

Catherine Greenhill, Matthew Kwan, David Wind

Let $d \geq 3$ be a fixed integer. We give an asympotic formula for the expected number of spanning trees in a uniformly random $d$ -regular graph with $n$ vertices. (The asymptotic…

math.CO2013★ 16 cited

Asymptotic enumeration of sparse uniform hypergraphs with given degrees

Vladimir Blinovsky, Catherine Greenhill

Let $r \geq 2$ be a fixed integer. For infinitely many $n$ , let $k = (k_{1}, ..., k_{n})$ be a vector of nonnegative integers such that their sum $M$ is divisible by $r$ . W…

math.CO2013★ 16 cited

Structure and eigenvalues of heat-bath Markov chains

Martin Dyer, Catherine Greenhill, Mario Ullrich

We prove that heat-bath chains (which we define in a general setting) have no negative eigenvalues. Two applications of this result are presented: one to single-site heat-bath chai…