List of publications

If you are interested in some of the papers and don't have access to it, just send me an email and I will send you a copy.

The list of (most of the) publications in bibtex.

Submitted / In preparation:

  1. Better upper bounds on the Füredi-Hajnal limits of permutations (with J. Kynčl), Extended abstract: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017), 2280-2293. arXiv preprint Presentation.
  2. Ramsey numbers of ordered graphs (with M. Balko, K. Král, and J. Kynčl), submitted. Extended abstract: Proceedings of The Eighth European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2015), Electronic Notes in Discrete Mathematics 49 (2015), 419-424 arXiv preprint supplementary data,
  3. On planar point sets with the pentagon property (with J. Kynčl and P. Valtr), in preparation. extended abstract published in: SoCG '13 Proceedings of the twenty-ninth annual symposium on Computational geometry, 2013. Presentation.


  1. Covering lattice points by subspaces and counting point-hyperplane incidences (with M. Balko, and P. Valtr), to appear in Discrete and Computational Geometry. Extended abstract (SoCG 2017), DOI, arXiv preprint. Presentation (based on Martin's presentation).
  2. Drawing graphs using a small number of obstacles (with M. Balko and P. Valtr). Discrete and Computational Geometry 59 (1): 143-164 (2018). DOI, Extended abstract (GD 2015, best paper award), arXiv preprint.
  3. Peeling Potatoes Near-Optimally in Near-Linear Time. (with S. Cabello, J. Kynčl, M. Saumell, P. Valtr), SIAM Journal on Computing, 46(5), 1574-1602 (2017). Extended abstract (SOCG'14), arXiv preprint
  4. On three measures of non-convexity (with M. Korbelář, J. Kynčl, V. Mészáros, R. Stolař and P. Valtr), Israel Journal of Mathematics 218(1), 331-369 (2017). DOI. arXiv preprint. Preliminary version (On Three Parameters of Invisibility Graphs, COCOON 2010), Presentation.
  5. Three-monotone interpolation (with J. Matoušek and P. Paták), Discrete and Computational Geometry 54 (1): 3-21 (2015). arXiv preprint.
  6. On the Geometric Ramsey Number of Outerplanar Graphs (with P. Gao, M. Krčál, T. Valla and P. Valtr), Discrete and Computational Geometry 53 (1): 64-79 (2015). arXiv preprint, extended abstract (EuroComb 2013).
  7. A Combinatorial Proof of Rayleigh Monotonicity for Graphs (with J. Hladký, M.A. LaCroix, D.G. Wagner), Ars Combinatoria 117 (2014), 333-348. arXiv preprint
  8. Graph sharing games: complexity and connectivity (with J. Kynčl, V. Mészáros, R. Stolař and P. Valtr), Theor. Comput. Sci. 494 (2013), 49-62. arXiv preprint, extended abstract (TAMC 2010).
  9. Maximum size of reverse-free sets of permutations, SIAM J. Discrete Math., 27 (1), 232-239 (2013). arXiv preprint.
  10. Universal Sets for Straight-Line Embeddings of Bicolored Graphs (with J. Kynčl, V. Mészáros, R. Stolař and P. Valtr), J. Pach (Ed.), Thirty Essays on Geometric Graph Theory, pp. 101-119, Springer, 2013, ISBN 978-1-4614-0109-4. arXiv preprint. Preliminary version: Hamiltonian alternating paths on bicolored double-chains in: Graph Drawing 2008, Lecture Notes in Computer Science 5417, 181-192, Springer, Berlin, 2009.
  11. Tight bounds on the maximum size of a set of permutations with bounded VC-dimension (with J. Kynčl), Journal of Combinatorial Theory, Series A 119 (7), 1461-1478 (2012). arXiv preprint, Presentation.
  12. Polynomial-time sortable stacks of burnt pancakes (with A. Labarre), Theor. Comput. Sci. 412, Issues 8-10, Pages 695-702 (2011). arXiv preprint
  13. On Average and Highest Number of Flips in Pancake Sorting , Theor. Comput. Sci. 412, Issues 8-10, Pages 822-834 (2011). arXiv preprint, source codes and data mentioned in the paper
  14. Solution of Peter Winkler's pizza problem (with J. Kynčl, V. Mészáros, R. Stolař and P. Valtr), in: Fete of Combinatorics and Computer Science, pp. 63-93, Springer, 2010, ISBN 978-3-642-13579-8. arXiv preprint, source codes mentioned in the paper , Extended abstract (IWOCA 2009).
  15. Untangling polygons and graphs, Discrete and Computational Geometry 43 (2): 402-411 (2010). arXiv preprint, Extended abstract (TGGT 2008).
  16. On constants in the Füredi-Hajnal and the Stanley-Wilf Conjecture, Journal of Combinatorial Theory, Series A 116 (2), 290-302 (2009).
  17. On the chromatic number of real and rational spaces, Geombinatorics 18, 53-66 (2008). The results of the paper except for the lower bound for Q^5 appeared in my diploma thesis. Computer program used for deriving lower bounds on Q^5 and Q^7.


  1. Extremal combinatorics of matrices, sequences and sets of permutations. Ph.D. thesis, 2013. Programs and data mentioned in the thesis.


  1. Editor of DIMACS-DIMATIA International REU Research Experience for Undergraduates 2012, IUUK–ITI series 2012-569.