Martin Balko
I am currently a postdoctoral researcher at the Department of Computer Science, Faculty of Natural Sciences, Ben Gurion University of the Negev, Beer Sheva, Israel.
Before that I was a postdoctoral researcher at Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, Budapest, Hungary.
I obtained my PhD degree at the Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic, under the supervision of Pavel Valtr.
My research interests include graph theory, classical combinatorics, Ramsey theory, and combinatorial geometry.

 Induced Ramseytype results and binary predicates for point set (with J. Kynčl, S. Langerman, and A. Pilz), in preparation. [preliminary version]
 Extended abstract to appear in the proceedings of the European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2017).
 A superlinear lower bound on the number of 5holes (with O. Aichholzer, T. Hackl, J. Kynčl, I. Parada, M. Scheucher, P. Valtr, and B. Vogtenhuber), in preparation. [preliminary version  supplementary data  presentation]
 Extended abstract to appear in the Proceedings of the 33rd International Symposium on Computational Geometry (SoCG 2017).
 Covering lattice points by subspaces and counting pointhyperplane incidences (with J. Cibulka and P. Valtr), in prepration [preliminary version  presentation].
 Extended abstract to appear in the Proceedings of the 33rd International Symposium on Computational Geometry (SoCG 2017).
 Holes in 2convex point sets (with O. Aichholzer, T. Hackl, A. Pilz, P. Ramos, B. Vogtenhuber, and P. Valtr), in preparation. [presentation]
 Extended abstract to appear in 28th International Workshop on Combinatorial Algorithms (IWOCA 2017).
 Extended abstract in the proceedings of the 32th European Workshop on Computational Geometry (EuroCG 2016), pages 263266, 2016. [booklet of abstracts]
 On ordered Ramsey numbers of boundeddegree graphs (with V. Jelínek and P. Valtr), submitted. [preliminary version  presentation]
 Drawing graphs using a small number of obstacles (with J. Cibulka and P. Valtr), submitted. [preliminary version  presentation]
 Extended abstract in the Proceedings of 23rd International Symposium on Graph Drawing & Network Visualization (Graph Drawing 2015), Lecture Notes in Computer Science, pages 360372, 2015. [DOI  best paper award]
 Bounding the pseudolinear crossing number of K_{n} via simulated annealing (with J. Kynčl), in preparation. [supplementary data  presentation]
 Extended abstract in the (informal) Proceedings of the XVI Spanish Meeting on Computational Geometry, pages 3740, 2015. [booklet of abstracts]
 A SAT attack on the ErdősSzekeres conjecture (with P. Valtr), to appear in European Journal of Combinatorics. [supplementary data  presentation]
 Extended abstract in Electronic Notes in Discrete Mathematics 49, pages 425431, 2015. [DOI]
 On the Beer index of convexity and its variants (with V. Jelínek, P. Valtr, and B. Walczak), Discrete and Computational Geometry 57(1), pages 179214, 2017. [DOI  presentation]
 Extended abstract in the Proceedings of the 31st International Symposium on Computational Geometry (SoCG 2015), Leibniz International Proceedings in Informatics (LIPIcs) 34, pages 406420, 2015. [DOI]
 Ramsey numbers of ordered graphs (with J. Cibulka, K. Král, and J. Kynčl), submitted. [preliminary version  supplementary data  presentation].
 Extended abstract in Electronic Notes in Discrete Mathematics 49, pages 419424, 2015. [DOI]
 Crossing numbers and combinatorial characterization of monotone drawings of K_{n} (with R. Fulek and J. Kynčl), Discrete and Computational Geometry 53(1), pages 107143, 2015. [DOI  presentation]
 Extended abstract in the (informal) Proceedings of the XV Spanish Meeting on Computational Geometry, pages 127130, 2013. [booklet of abstracts]
 Bounded representations of interval and proper interval graphs (with P. Klavík and Y. Otachi), Lecture Notes in Computer Science, ISAAC, pages 8283535546, 2013. [DOI]
 Grid representations and the chromatic number, Computational Geometry 46(8), pages 9901002, 2013. [DOI]
 Extended abstract in 28th European Workshop on Computational Geometry (EuroCG 2012), pages 4548, 2012. [booklet of abstracts]
 Extended abstract in the Proceedings of the 12th International Symposium on Graph Drawing (Graph Drawing 2012), Lecture Notes in Computer Science 7704, pages 315323, 2012. [DOI]
