Professor
Catherine Greenhill
FAA
Catherine Greenhill is internationally recognised as a leading expert in asymptotic, probabilistic and algorithmic combinatorics, undertaking research at the interface between combinatorics, probability and theoretical computer science. She tackles difficult, fundamental questions about ubiquitous combinatorial objects, such as graphs and hypergraphs. She has achieved major breakthroughs including establishing the efficiency of a natural algorithm for generating graphs, and finding threshold values for the emergence of certain structures in random hypergraphs. Her highly cited research provides new formulae and algorithms that have found broad applications in many areas, including cryptography and physics.
Fields of research
46 INFORMATION AND COMPUTING SCIENCES-
4613
THEORY OF COMPUTATION
- 461306 Numerical computation and mathematical software
-
4904
PURE MATHEMATICS
- 490404 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics)
For full list of research codes, please visit the ARC Website .
Expertise type
- Probabilistic Combinatorics
- Mathematics
- Asymptotic Enumeration
Please contact fellowship@science.org.au to request any updates to the data.