Research


My research looks at fundamental combinatorial objects, such as graphs and hypergraphs, and aims to answer very basic questions, such as "How many graphs are there in this family?", or "how can I sample a random graph from this family?", or "what are the typical properties of a random graph from this family?". Questions like this are very simple to state, but can be extremely difficult to answer. Solutions involve methods from combinatorics, probability, theoretical computer science and, occasionally, ideas from statistical physics. The answers we obtain are asymptotic, meaning that they hold in the limit as the size of the problem tends to infinity.

In particular, I have studied the structure of random graphs and hypergraphs, obtained asymptotic enumeration formulae for various combinatorial objects, and analysed the performance of Markov chain algorithms for approximate sampling and counting. I have also worked in the complexity of exact counting and approximate counting (but not for quite a while).

In many areas, including chemistry, physics, sociology and biology, complex discrete systems arise which can be modelled using graphs and hypergraphs. My research provides tools, such as algorithms and formulae, which can be used to better understand and work with these complex discrete systems.

Publications

For more details see my publications list.

Presentations

A list of talks I have given.

Research students

  • Rutvik Oza started a Masters by Research with me in Semester 2, 2018. Rutvik is looking at generalised Tower of Hanoi problem, and other combinatorial problems.
  • James Ross started a Masters by Research with me in Semester 2, 2017. James is looking at algorithms for sampling hypergraphs.
  • Haya Aldosari started a PhD with me in Semester 2, 2016. Haya is working on enumeration problems for hypergraphs.
  • Peter Ayre started a PhD with me in Semester 1, 2015. Peter has been working on phase transitions in hypergraph colouring problems, where the proofs are inspired by statistical physics heuristics. He submitted his thesis in late January 2019.
  • Matteo Sfragara (2015) visited UNSW as a Practicum student (on exchange from his Masters program at the University of Padua) and worked with me on The switch Markov chain for sampling irregular directed graphs.
  • Natalya Levenkova was awarded her Masters by Research in 2014. She looked at the use of random networks in application areas such as the modelling of infectious diseases and in the study of criminal networks. (Co-supervisor, Prof. John Murray.)
  • Stephen Howe was awarded his PhD in 2009. He extended the existing theory of the differential equations method, and applied his new theory to dominating set problems for directed regular graphs.
  • I co-supervised Helen Armstrong's PhD. Her work involved using graphical models for statistical inference (at least, that's what I think she was doing - we just talked about graph theory). Helen was awarded her PhD in 2006.

I do not offer summer internships.