Dr Nikolaos Fountoulakis MEng MSc DPhil

Dr Nikolaos Fountoulakis

School of Mathematics
Reader in Probabilistic Combinatorics

Contact details

School of Mathematics
Watson Building
University of Birmingham
B15 2TT

Nikolaos's research is motivated by mechanisms that describe the structure and the evolution of networks (particularly mathematical models used in order to describe networks which emerge in applications). In this context, he studies also processes, which describe the dissemination of information within a network. Randomness is the key feature that underlies these themes. His research has been funded by the Engineering and Physical Sciences Research Council (EPSRC) as well as by the European Commission and the Alan Turing Institute.

Personal webpage


  • DPhil in Mathematics, University of Oxford, 2003
  • MSc in Mathematics, University of Oxford, 2000
  • MEng in Computer Engineering and Informatics, University of Patras, 1999


School of Mathematics, University of Birmingham

  • 2018-present  Reader in Probabilistic Combinatorics
  • 2016-2018 Senior Lecturer in Combinatorics
  • 2011-2016 Lecturer in Combinatorics

Postdoctoral experience

  • 2008-2011 Postdoctoral researcher and Marie Curie Fellow Max Plank Institute for Informatics, Saarbrüken, Germany
  • 2006-2008 Postdoctoral researcher, School of Mathematics, University of Birmingham
  • 2003-2004 Postdoctoral researcher, School of Computer Science, McGill University


Semester 1

LM Stochastic Processes

Semester 2

LI/LH Algebra and Combinatorics 2

LI/LH Statistics

Postgraduate supervision

Nikolaos is interested in supervising PhD students in random graph models, structural theory and stochastic processes.


Research Themes

  • Combinatorics
  • Random structures
  • Stochastic processes on random graphs

Research Activity

Nikolaos's research focuses on the use of randomness in order to investigate and explain the structure of networks which emerge in applications. He is interested in the probabilistic analysis of geometric mechanisms which explain the structure and the evolution of large complex networks.


Recent publications


Chellig, J, Durbac, C & Fountoulakis, N 2022, 'Best response dynamics on random graphs', Games and Economic Behaviour, vol. 131, pp. 141-170. https://doi.org/10.1016/j.geb.2021.11.003

Fountoulakis, N & Iyer, T 2022, 'Condensation phenomena in preferential attachment trees with neighbourhood influence', Electronic Journal of Probability.

Fountoulakis, N, Joos, F & Perarnau, G 2022, 'Percolation on random graphs with a fixed degree sequence', SIAM Journal on Discrete Mathematics, vol. 36, no. 1, 1–46. https://doi.org/10.1137/20M1347607

Chellig, J, Fountoulakis, N & Skerman, F 2022, 'The modularity of random graphs on the hyperbolic plane', Journal of Complex Networks, vol. 10, no. 1, cnab051. https://doi.org/10.1093/comnet/cnab051

Fountoulakis, N & Przykucki, M 2021, 'Algebraic and combinatorial expansion in random simplicial complexes', Random Structures and Algorithms. https://doi.org/10.1002/rsa.21036

Fountoulakis, N, Muller, T, Schepers, M & van der Hoorn, P 2021, 'Clustering in a hyperbolic model of complex networks', Electronic Journal of Probability, vol. 26, pp. 1-132. https://doi.org/10.1214/21-EJP583

Fountoulakis, N, Iyer, T, Mailler, C & Sulzbach, H 2021, 'Dynamical models for random simplicial complexes', Annals of Applied Probability.

Fountoulakis, N, Muller, T, Mitsche, D & Schepers, M 2020, 'Hamilton cycles and perfect matchings in the KPKVB model', Stochastic Processes and their Applications. https://doi.org/10.1016/j.spa.2020.09.012

Fountoulakis, N & Yukich, J 2020, 'Limit theory for isolated and extreme points in hyperbolic random geometric graphs', Electronic Journal of Probability. https://doi.org/10.1214/20-EJP531

Fountoulakis, N, Kang, M & Makai, T 2020, 'Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs', Random Structures and Algorithms, vol. 57, no. 4, pp. 1134-1156. https://doi.org/10.1002/rsa.v57.4

Fountoulakis, N, Kang, M & Makai, T 2020, 'Resolution of a conjecture on majority dynamics: rapid stabilisation in dense random graphs', Random Structures and Algorithms. https://doi.org/10.1002/rsa.20970

Fountoulakis, N, Kang, M, Koch, C & Makai, T 2018, 'A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs', Annals of Applied Probability, vol. 28, no. 2, pp. 990-1051. <https://projecteuclid.org/euclid.aoap/1523433630>

Fountoulakis, N & Muller, T 2018, 'Law of large numbers for the largest component in a hyperbolic model of complex networks', Annals of Applied Probability, vol. 28, no. 1, pp. 607-650. https://doi.org/10.1214/17-AAP1314

Abdullah, MA & Fountoulakis, N 2017, 'A phase transition in the evolution of bootstrap percolation processes on preferential attachment graphs', Random Structures and Algorithms. https://doi.org/10.1002/rsa.20744

Abdullah, MA, Bode, M & Fountoulakis, N 2017, 'Typical distances in a geometric model for complex networks', Internet Mathematics. https://doi.org/10.24166/im.13.2017

View all publications in research portal