My Research

My name is Tomáš Masařík and I am currently Postdoc at the Simon Fraser University supervised by Bojan Mohar and Ladislav Stacho. Before, I was a postdoc at the University of Warsaw in the project CUTACOMBS supervised by Marcin Pilipczuk.

I did my PhD at the Department of Applied Mathematics of the Faculty of Mathematics and Physics at the Charles University, Prague, Czech Republic under the supervision of Jiří Fiala. I was also affiliated with the Computer Science Institute of Charles University and I participated in the Center of Excellence - Institute for Theoretical Computer Science.

My research interests are in Graph Theory: mostly coloring problems, stuctural graph theory, computational complexity, and parameterized complexity. A list of my publications is also presented at google scholar and orcid. My preprints are usually available at arXiv.


  1. On Weak Flexibility in Planar Graphs (B. Lidický, TM, K. Murphy, S. Zerbib):
  2. Flexible List Colorings in Graphs with Special Degeneracy Conditions (P. Bradshaw, TM, L. Stacho):
  3. Clique-Width: Harnessing the Power of Atoms (K. Dabrowski, TM, J. Novotná, D. Paulusma, P. Rzążewski):
  4. Flexibility of Planar Graphs – Sharpening the Tools to Get Lists of Size Four (I. Choi, F.C. Clemen, M. Ferrara, P. Horn, F. Ma, TM):
  5. Optimal Discretization is Fixed-parameter Tractable (S. Kratsch, TM, I. Muzi, Ma. Pilipczuk, M. Sorge):
  6. U-Bubble Model for Mixed Unit Interval Graphs and its Applications: The MaxCut Problem Revisited (J. Kratochvíl, TM, J. Novotná):
  7. Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View (R. Hušek, D. Knop, TM):
  8. Jones' Conjecture in subcubic graphs (M. Bonamy, F. Dross, TM, W. Nadara, Ma. Pilipczuk, Mi. Pilipczuk):
  9. FPT Algorithms for Diverse Collections of Hitting Sets (J. Baste, L. Jaffke, TM, G. Philip, G. Rote):
    • An arXiv version.
    • A journal version accepted in Algorithms (Special Issue: New Frontiers in Parameterized Complexity and Algorithms).
  10. Packing Directed Circuits Quarter- and Half-Integrally (TM, I. Muzi, Ma. Pilipczuk, P. Rzążewski, M. Sorge):
  11. Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory (J. Baste, M.R. Fellows, L. Jaffke, TM, M. de Oliveira Oliveira, G. Philip, F.A. Rosamond):
  12. Flexibility of planar graphs without 4-cycles (TM): [PDF]
  13. Flexibility of planar graphs of girth at least six (Z. Dvořák, TM, J. Musílek, O. Pangrác): [PDF]
  14. Flexibility of triangle-free planar graphs (Z. Dvořák, TM, J. Musílek, O. Pangrác):
  15. Steiner Tree Heuristics [PACE 2018 TRACK C] (R. Hušek, T. Toufar, D. Knop, TM, E. Eiben): [PDF]
  16. Colouring (P_r+P_s)-Free Graphs (T. Klimošová, J. Malík, TM, J. Novotná, D. Paulusma, V. Slívová):
  17. Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices (P. Dvořák, A.E. Feldmann, D. Knop, TM, T. Toufar, P. Veselý):
  18. On difference graphs and the local dimension of posets (J. Kim, R.R. Martin, TM, W. Shull, H.C. Smith, A. Uzzell, Z. Wang):
  19. Notes on complexity of packing coloring (M. Kim, B. Lidický, TM, F. Pfender):
  20. Duality gap in interval linear programming (J. Novotná, M. Hladík, TM):
  21. Parameterized Complexity of Fair Vertex Evaluation Problems (D. Knop, TM, T. Toufar): [PDF]
  22. Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity (D. Knop, M. Koutecký, TM, T. Toufar):
  23. Parameterized complexity of fair deletion problems (TM, T. Toufar):
  24. Anti-Path Cover on Sparse Graph Classes (P. Dvořák, D. Knop, TM):
  25. Triangle-free planar graphs with the smallest independence number (Z. Dvořak, TM, J. Musílek, O. Pangrác):
  26. Computational complexity of Distance Edge labeling (D. Knop, TM):

Internships / Research Collaboration


Other (reports, ed.)

  1. Spring School 2018 printed in ITI-series.
  2. Czech-Slovak conference on Graph Theory 2017 printed in ITI-series.
  3. Spring School 2017 printed in ITI-series.
  4. Spring School 2016 printed in ITI-series.
  5. The report from REU 2015 printed in ITI-series.


Room 8514, Department of Mathematics, Simon Fraser university, 8888 University Drive, Burnaby, V5A 1S6, Canada
Room 320, KAM MFF, Malostranské náměstí 25, Praha 1, 11800, Czech Republic
Room 1650, MIMUW, Banacha 2, Warsaw, 02-097, Poland
tel +420 22191 4294

Profile for TarkenCZE-Maso sDýní