Education

• Obtained Master Degree (Mgr) (summa cum laude) in Computer Science at Faculty of Mathematics and Physics of Charles University, Prague, in September 2004. Defended a theses on the topic of Graph Homomorphisms with Local Constraints, advisor Jaroslav Nešetřil.
• I obtained PhD degree at Faculty of Mathematics and Physics of Charles University, Prague in May 2007. The topic of my PhD thesis was Asymptotical Structure of Combinatorial Objects. My advisor was Jaroslav Nešetřil.
• Habilitation (Doc. degree) at Faculty of Mathematics and Physics of Charles University, Prague in January 2013. The topic of my habilitation thesis was New Techniques in Coloring Embedded Graphs.

Employment history

• associate professor at Computer Science Institute, Charles University, Prague (2013-now)
• assistant professor at Computer Science Institute, Charles University, Prague (2012)
• assistant professor at Department of Applied Mathematics, Charles University, Prague (2011)
• postdoc at Simon Fraser University, Vancouver, BC, Canada (2008–2009)
• postdoc at Georgia Institute of Technology, Atlanta, GA, USA (2007–2008)
• research fellow at Institute of Theoretical Computer Science, Charles University, Prague (2003–2010)

Other activities

• Organizer of the workshop Theory Underlying Algorithms co-located with SODA'20.
• Program committee member of SODA'18.
• Editorial board member in Journal of Graph Theory (since 2018).
• Program committee member of Eurocomb'17.
• Co-organized conference New Trends in Graph Coloring, Banff, 2016.
• Organized a minisymposium on graph colorings at SIAM Conference on Discrete Mathematics 2014.
• Track chair at MEMICS 2014.
• One of Editors-in-chief of Electronic Journal of Combinatorics (since 2017; associate editor 2014-2016).
• Managing editor of Journal of Combinatorial Theory, Series B (since 2016).
• Associate editor of Discrete Mathematics (2013–2015).
• Organizer of local conferences STTI’13,’15,’17 (Contemporary trends in computer science).
• Co-organizer of Prague Summer School on Discrete Mathematics 2016 and 2018.
• Helping with organization of the national olympiad in informatics (since 1999).
• Helping with organization of the correspondence seminar in programming, in years 1999–2006.
• Prepared tasks for the ACM competition (Czech Technical University Open) in years 2004–2006.
• Contributing to the GCC (GNU Compiler Collection) project in years 2002–2008.

Invited plenary talks

• Czech-Slovak Graph Theory Conference, Teplice nad Becvou, Czech Republic, 2014.
• Cycles and Colorings, Novy Smokovec, Slovakia, 2014.
• Eurocomb, Bergen, Norway, 2015.
• Algorithms, Logic and Structure, Warwick, UK, 2016.
• Interactions with Combinatorics, Birmingham, UK, 2017.
• Workshop on Graph Classes, Optimization, and Width Parameters (GROW), Toronto, Canada, 2017.
• International Colloquium on Graph theory and combinatorics (ICGT), Lyon, France, 2018.
• Southwestern German Workshop on Graph Theory, Karlsruhe, Germany, 2018.
• International Conference on Graph Theory, Combinatorics and Applications, Kaohsiung, Taiwan, 2019.

Awards and competitions

• The European Prize in Combinatorics in 2015.
• The prize of the Czech Union of Mathematicians for young mathematicians in 2014.
• The Neuron prize for young mathematicians given by Karel Janecek foundation in 2011.
• The Josef Hlavka award 2004.
• The best student paper award at 9th Scandinavian Workshop on Algorithm Theory (SWAT’04).
• The 13th place at the World Finals of the ACM International Collegiate Programming Contest 2002.
• Gold medal (with the 10th score) at the 11th International Olympiad in Informatics (1999).
• Participated at the 40th International Mathematics Olympiad (1999).