ERC Consolidator Project LADIST
LADIST is a project funded by European Research Council (ERC) as a consolidator grant. Its principal investigator is Daniel Kráľ, and the full name of the project is "Large Discrete Structures". The project started on December 1, 2015 and lasted until December 31, 2021. From September 1, 2018, the project has been hosted by Masaryk University and implemented in cooperation with Jagiellonian University and the University of Warwick. The CORDIS entry of the project is here.
Scientific goals of the project
The project seeks to introduce new methods to analyze and approximate large graphs and other discrete structures and to apply the developed methods to solve specific open problems. A need for such methods comes from computer science where the sizes of input structures are often enormous.
The project aims at advancing the recently emerged theory of combinatorial limits by developing new insights in the structure of limit objects and by proposing a robust theory bridging the sparse and dense cases. The analytic methods from the theory of combinatorial limits will be used to analyze the possible asymptotic behavior of large graphs and they will be applied in conjunction with structural arguments to provide solutions to specific problems in extremal combinatorics. The obtained insights will also be combined with methods from discrete optimization and logic to provide new algorithmic frameworks.
Former and current postdocs
- Ping Hu, December 2015–August 2017
- Péter Pál Pach, October 2017–September 2018
- Jonathan Noel, November 2017–August 2018
- Andrzej Grzesik, October 2018–December 2021
- Robert Hancock, January 2019–April 2020
- Jan Volec, August 2019–December 2019
- Ander Lamaison Vidarte, November 2020–December 2021
- Samuel Mohr, January 2021–March 2021
- Frederik Garbe, January 2021–December 2021
Graduate students supported by the project
- Timothy Chan (Ph.D. student, joint Monash and Warwick)
- Jacob W. Cooper (Ph.D. student, Masaryk)
- Taísa Lopes Martins (Ph.D. student, Warwick, graduated in 2018)
- Yanitsa Pehova (Ph.D. student, Warwick)
- Jordan Venters (MPhil. student, Warwick, graduated in 2017)
Long-term visitors
- Bartek Walczak (Jagiellonian University), February 2016
- James Hirst (MIT), May–June 2016
- Peter Nelson (Waterloo), June 2016
- Anton Bernshteyn (UIUC), February 2017 and May 2018
- Adam Wagner (UIUC), June 2017
- Marcin Wrochna (Warsaw), October 2017
- Tom Kelly (Waterloo), March 2019
- Alex Neal Riasanovsky (Iowa State), April 2019
- Fan Wei (Stanford), May 2019
Other activities
The project also partly contributed to funding the workshop on Algorithms, Logic and Structure and the workshop on Structural Sparsity, Logic and Algorithms organized in December 2016 and in June 2018 on the campus of the University of Warwick, and DIMEA Days 2019 organized by the Faculty of Informatics of Masaryk University in Brno in June 2019.
Funding information
 |
This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 648509). |  |