Catherine Greenhill

2.3k total citations
59 papers, 989 citations indexed

About

Catherine Greenhill is a scholar working on Discrete Mathematics and Combinatorics, Computational Theory and Mathematics and Statistics and Probability. According to data from OpenAlex, Catherine Greenhill has authored 59 papers receiving a total of 989 indexed citations (citations by other indexed papers that have themselves been cited), including 33 papers in Discrete Mathematics and Combinatorics, 27 papers in Computational Theory and Mathematics and 27 papers in Statistics and Probability. Recurrent topics in Catherine Greenhill's work include Limits and Structures in Graph Theory (30 papers), Markov Chains and Monte Carlo Methods (25 papers) and Advanced Graph Theory Research (16 papers). Catherine Greenhill is often cited by papers focused on Limits and Structures in Graph Theory (30 papers), Markov Chains and Monte Carlo Methods (25 papers) and Advanced Graph Theory Research (16 papers). Catherine Greenhill collaborates with scholars based in Australia, United Kingdom and United States. Catherine Greenhill's co-authors include Martin Dyer, Brendan D. McKay, Mark Jerrum, David Bright, Colin Cooper, Alison Ritter, Carlo Morselli, Leslie Ann Goldberg, E. Rodney Canfield and Xiaoji Wang and has published in prestigious journals such as Environmental Research Letters, SIAM Journal on Computing and Theoretical Computer Science.

In The Last Decade

Catherine Greenhill

54 papers receiving 906 citations

Peers

Catherine Greenhill

CTM

DMC

E. Rodney Canfield United States

Steven J. Miller United States

Hosam M. Mahmoud United States

Allan Sly United States

B Bollobás United States

Michał Karoński Poland

Dana Randall United States

Eyal Lubetzky United States

R. T. Smythe United States

Teturo Kamae Japan

E. Rodney Canfield United States

Catherine Greenhill

433 ×1.1

CTM

176 ×0.4

567 ×2.5

DMC

414 ×2.0

244 ×1.3

Citations per year, relative to Catherine Greenhill Catherine Greenhill (= 1×) peers E. Rodney Canfield

Countries citing papers authored by Catherine Greenhill

Since Specialization

Citations

This map shows the geographic impact of Catherine Greenhill's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Catherine Greenhill with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Catherine Greenhill more than expected).

Fields of papers citing papers by Catherine Greenhill

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Catherine Greenhill. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Catherine Greenhill. The network helps show where Catherine Greenhill may publish in the future.

Co-authorship network of co-authors of Catherine Greenhill

This figure shows the co-authorship network connecting the top 25 collaborators of Catherine Greenhill. A scholar is included among the top collaborators of Catherine Greenhill based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Catherine Greenhill. Catherine Greenhill is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Pitman, A. J., et al.. (2024). Linking physical climate risk with mandatory business risk disclosure requirements. Environmental Research Letters. 19(5). 54056–54056. 5 indexed citations

Greenhill, Catherine, et al.. (2023). Balanced allocation on hypergraphs. Journal of Computer and System Sciences. 138. 103459–103459.

Dyer, Martin, Catherine Greenhill, & Haiko Müller. (2021). Counting independent sets in graphs with bounded bipartite pathwidth. Random Structures and Algorithms. 59(2). 204–237.

Chen, Changhao & Catherine Greenhill. (2021). Threshold functions for substructures in random subsets of finite vector spaces. UNSWorks (University of New South Wales, Sydney, Australia). 12(1). 157–183.

Gao, Pu & Catherine Greenhill. (2020). Mixing time of the switch Markov chain and stable degree sequences. Discrete Applied Mathematics. 291. 143–162. 4 indexed citations

Bright, David, Catherine Greenhill, Thomas Britz, Alison Ritter, & Carlo Morselli. (2017). Criminal network vulnerabilities and adaptations. Global Crime. 18(4). 424–441. 37 indexed citations

Greenhill, Catherine, et al.. (2015). Asymptotic enumeration of sparse uniform hypergraphs with given degrees. European Journal of Combinatorics. 51. 287–296. 6 indexed citations

Dyer, Martin, Alan Frieze, & Catherine Greenhill. (2015). On the chromatic number of a random hypergraph. Journal of Combinatorial Theory Series B. 113. 68–122. 20 indexed citations

Dyer, Martin, Catherine Greenhill, & Mario Ullrich. (2014). Structure and eigenvalues of heat-bath Markov chains. Linear Algebra and its Applications. 454. 57–71. 7 indexed citations

10.

Greenhill, Catherine & Viresh Patel. (2014). Mixing of the Glauber Dynamics for the Ferromagnetic Potts Model. Durham Research Online (Durham University). 14 indexed citations

11.

Cavenagh, Nicholas J., Catherine Greenhill, & Ian M. Wanless. (2008). The cycle structure of two rows in a random Latin square. Random Structures and Algorithms. 33(3). 286–309. 14 indexed citations

12.

Greenhill, Catherine & Brendan D. McKay. (2007). Asymptotic enumeration of dense 0-1 matrices with specified line sums and forbidden positions. arXiv (Cornell University).

13.

Canfield, E. Rodney, Catherine Greenhill, & Brendan D. McKay. (2007). Asymptotic enumeration of dense 0–1 matrices with specified line sums. Journal of Combinatorial Theory Series A. 115(1). 32–66. 27 indexed citations

14.

Greenhill, Catherine & Andrzej Ruciński. (2006). Neighbour$\,$–$\,$Distinguishing Edge Colourings of Random Regular Graphs. The Electronic Journal of Combinatorics. 13(1). 5 indexed citations

15.

Brinkmann, Gunnar, et al.. (2005). Generation of simple quadrangulations of the sphere. Discrete Mathematics. 305(1-3). 33–54. 40 indexed citations

16.

Greenhill, Catherine & Oleg Pikhurko. (2005). Bounds on the Generalised Acyclic Chromatic Numbers of Bounded Degree Graphs. Graphs and Combinatorics. 21(4). 407–419. 17 indexed citations

17.

Dyer, Martin, Leslie Ann Goldberg, Catherine Greenhill, Mark Jerrum, & Michael Mitzenmacher. (2000). An extension of path coupling and its application to the Glauber dynamics for graph colourings (extended abstract). Symposium on Discrete Algorithms. 616–624. 2 indexed citations

18.

Dyer, Martin & Catherine Greenhill. (2000). The complexity of counting graph homomorphisms (extended abstract). Symposium on Discrete Algorithms. 246–255. 12 indexed citations

19.

Dyer, Martin & Catherine Greenhill. (2000). Polynomial-time counting and sampling of two-rowed contingency tables. Theoretical Computer Science. 246(1-2). 265–278. 23 indexed citations

20.

Bubley, Russ, Martin Dyer, & Catherine Greenhill. (1998). Beating the 2D bound for approximately counting colourings: a computer-assisted proof of rapid mixing. Symposium on Discrete Algorithms. 355–363. 12 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact