Project Graph limits and beyond

Overview

An "EXPRO project" funded by the Czech Science Foundation for the period January 2021-December 2025, the project "Graph limits and beyond" aims to advance understanding of limits of discrete structures (and dense and sparse graph limits in particular) and make connections to areas such as additive combinatorics and property testing. 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 Diana Piguet and Matas Sileikis, and their students and postdocs. For the full list of members in these groups, see here.

Team members

Keat Eng Hng (since September 2021)
Jan Hladky (principal investigator, since January 2021)
Hanka Rada (since January 2022)
one PhD student (name not disclosed for privacy reasons, since November 2021)

Working with us

There are no vacencies currently advertised.

We have funds for short-term student/postdoc visits. Strong background in random graphs/random discrete structures/extremal graph theory is required.

Please, contact Jan should you have any questions. Please, also contact him if you are considering joining the group using external funding, such as the Marie Sklodowska-Curie fellowship programme. Jan is committed to assist with ensuring fair working conditions that allow part times for those with family commitments, any questions in this direction are welcome.

Papers stemming from the project

Preprints

F. Garbe, J. Hladky, G. Kun, K. Pekarkova: Pattern-avoiding permutons and a removal lemma for permutations
[arXiv].

F. Garbe, J. Hladky, M. Sileikis, F. Skerman: From flip processes to dynamical systems on graphons
[arXiv].

P. Araujo, J. Hladky, E. K. Hng, M. Sileikis: Prominent examples of flip processes
[arXiv].

E. K. Hng, D. M. Cecchelli: Density of small diameter subgraphs in Kr-free 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 21-21762X. The internal grant number of the Institute of Computer Science is 412.