Mihyun Kang - Main  |  Publications  |  Research Fields  |  Academic Services  |  Talks and Events  |  Teaching  |  Combinatorics Group

Research Grant ``Random Graphs: Cores, Colourings and Contagion''


The aim of this collaborative project, which is hosted jointly at Goethe University Frankfurt in Germany and at TU Graz in Austria, is to advance the rigorous mathematical understanding of random graphs with the assistance of novel mathematical tools originating, for example, from enumerative combinatorics or the recent theory of graph limits. Specific problems that we intend to study include the graph colouring problem on random graphs, strongly connected sub-structures of random graphs called cores and the contagion of cascading events. For example, graph colouring has been a core topic of mathematics since the famous four colour problem posed by Gutherie in 1852. Cores have applications, for example, in coding theory, and contagion is a key topic in the study of complex social or artificial networks.

Grant Info

  • International Cooperation Project (D-A-CH Scheme)
  • Supported by Austrian Science Fund (FWF I3747) and German Research Foundation (DFG CO 646/4)
  • Support period by FWF: 01.09.2018-30.06.2022


  • Goethe University Frankfurt
    • Amin Coja-Oghlan (PI)
    • Jean Bernoulli Ravelomanana (PhD student)
  • TU Graz
    • Oliver Cooley (postdoctoral research fellow)
    • Mihyun Kang (PI)

Collaborators and visitors in Graz

  • Amin Coja-Oghlan, Goethe University Frankfurt
  • Nikolaos Fountoulakis, University of Birmingham
  • Tobias Kapetanopoulos, Goethe University Frankfurt
  • Jaehoon Kim, University of Warwick (KAIST since July 2019)
  • Michael Krievelevich, Tel Aviv University
  • Joon Lee, Goethe University Frankfurt
  • Oleg Pikhurko, University of Warwick
  • Jean Bernoulli Ravelomanana, Goethe University Frankfurt
  • Benny Sudakov, ETH Zürich

Publications (supported by FWF I3747)

Articles in peer-reviewed journals
Articles in peer-reviewed conference proceedings
Articles submitted for publication
  • Oliver Cooley, High-dimensional connectedness: cores and components, Habilitation Thesis, 2020.

Graz, December 2019

last updated in January 2022