Projects

Ongoing projects

Tight bounds for fractional colouring, bilateral Czech-French project (joint with Charles University and ICube), Ministry of Education of the Czech Republic, 01/2024-12/2025, PI: Tomáš Kaiser.

Recent projects

GA20-09525S, Structural properties of graph classes characterized by forbidden subgraphs, Czech Science Foundation, 01/2020-06/2023, PI: Zdeněk Ryjáček.

Past projects (since 2014)

LO1506, Sustainability support of the centre NTIS, Ministry of Education of the Czech Republic, 07/2015-06/2020 (faculty-wide project).

GBP202/12/G061, Centre of Excellence - Institute of Theoretical Computer Science (CE-ITI), Czech Science Foundation, 01/2012-12/2018, head of the Pilsen branch: deněk Ryjáček (recipient: Charles University). [web of the Pilsen branch]

17-04611S, Ramsey-like aspects of graph colouring, Czech Science Foundation, 01/2017-12/2019, co-PI: Tomáš Kaiser (PI: Zdeněk Dvořák, Charles University).

7AMB16DE001, Colourings and connection in graphs, Ministry of Education of the Czech Republic, 01/2016-12/2017, PI: Zdeněk Ryjáček.

GA14-19503S, Graph colouring and structure, Czech Science Foundation, 01/2014-12/2016, PI: Tomáš Kaiser.

GAP202/11/0196, Well-structured combinatorial classes, width parameters, and design of efficient algorithms, Czech Science Foundation, 01/2013-12/2015, co-PI for part of the time: Tomáš Kaiser (PI: Petr Hliněný, Masaryk University).

Research centre Institute for Theoretical Computer Science (ITI), Ministry of Education of the Czech Republic, 2000-2004, 2005-2009, 2010-2011, co-investigator: Zdeněk Ryjáček (PI: Jaroslav Nešetřil, Charles University). [web of the Pilsen branch]