PhD Positions
Several PhD positions in theoretical computer science and discrete mathematics are available at the School of Computer Science of Faculty of Mathematics and Physics at Charles University, Prague. The positions are hosted at the Computer Science Institute of Charles University, Department of Applied Mathematics, and Department of Theoretical Computer Science and Mathematical Logic. Applications are invited from candidates who have a strong background in computer science and/or mathematics and complete their MSc. degree by summer 2025.
Starting date: Fall 2025.
The following PhD advisors are looking for students:
- Martin Balko: Ramsey theory, discrete geometry.
- Vít Jelínek: Geometric graph representations, combinatorics
- Martin Koutecký: Integer programming, parameterized algorithms, and computational social choice.
- Jan Kratochvíl: Graph drawing, geometric representations of graphs
- Jan Kynčl: Discrete geometry, combinatorics, graph drawing.
- Martin Loebl: Algorithmic game theory, e.g., optimisation of fairness, multicriteria fair allocations.
- Jiří Sgall: New challenges in streaming, online, and combinatorial algorithms
- Martin Tancer: Computational topology and combinatorics, including topological, geometric
and algebraic combinatorics). - Josef Tkadlec: Evolutionary graph theory, Moran process on graphs
- Mykhaylo Tyomkyn: Deterministic processes on graphs and hypergraphs.
- Pavel Valtr: combinatorial and computational geometry (incl. graph drawing), combinatorics.
- Pavel Veselý: Streaming algorithms and data structures for large genomic datasets.
Environment:
The School of Computer Science hosts active research groups in many areas of discrete mathematics and computer science, including
- algorithms and complexity,
- discrete geometry and computational topology,
- combinatorics and graph theory,
- artificial intelligence, and
- operations research, optimization, computational social choice.
Funding:
For the study's usual duration, the School guarantees a total net income of at least 26,000 CZK/month to doctoral students; the salary can be increased in case of participation in grant projects. Funding from the second year on is conditioned on the PhD candidate's good progress towards his/her degree based on a yearly evaluation of doctoral students. Students have the possibility to apply for additional funds for salary and travel at the Grant Agency of Charles University.
The tuition for PhD students is 1000 CZK/year.
PhD students can take advantage of subsidized meals, discounted public transport, the possibility of staying in student dormitories, and free "Czech as foreign language" classes. The national health insurance scheme covers our doctoral students. The price level in Prague can be estimated at Numbeo.
Application:
The application should indicate prospective advisor(s) and contain:
- a short letter of motivation (research statement),
- a professional CV,
- a letter of recommendation,
- transcripts of all courses and grades,
- copies of academic certificates (Bc and MSc, if available),
- other optional materials, e.g., copies of English language certificates if available, published papers, etc.
Application deadline: February 15, 2025.
The application and a letter of recommendation should be sent electronically to positions@iuuk.mff.cuni.cz. The referees can send their letters directly to the indicated email. In both cases, make sure that the name of the applicant is contained in the subject. Inquiries about the positions can be directed to prof. Zdeněk Dvořák (rakdver@iuuk.mff.cuni.cz) or the appropriate advisors.
