Project Inhomogeneous random graphs

Overview

Project Inhomogeneous random graphs is a 3-year project funded by the Czech Science Foundation (GACR). The project is hosted by the Institute of Computer Science of the Czech Academy of Sciences.

We have vivid collaboration with other researchers at the Institute, in particular with Matas Sileikis, and their students and postdocs. For the full list of members in these groups, see here.

Team members

Frederik Garbe (since January 2026)
Jan Hladky (principal investigator, since January 2026)
Jae-baek Lee (since September 2026)
Simón Piga (January 2026-May 2026)

Papers stemming from the project

Weichan Liu, Xiangxiang Nie, Simón Piga, Bjarne Schülke: Upper bounds on the running time of bootstrap percolation
[arXiv].

Frederik Garbe, Jan Hladký, Simón Piga: Hamiltonicity of inhomogeneous random graphs
[arXiv].

Environmental and climate sustainability

Team members are encouraged to seek environmentally friendly ways of collaboration.

Practical

The code of the grant according the Czech Science Foundation (GACR) is 26-23695S.