Martin Balko

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 50

Top Topics

Top Venues

Discret. Comput. Geom.

Publications

Martin Balko, Marian Poljak
On Ordered Ramsey Numbers of Matchings Versus Triangles. Electron. J. Comb. 31 (2) (2024)
Martin Balko, Petr Hlinený, Tomás Masarík, Joachim Orthaber, Birgit Vogtenhuber, Mirko H. Wagner
On the Uncrossed Number of Graphs. CoRR (2024)
Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff
Bounding and Computing Obstacle Numbers of Graphs. SIAM J. Discret. Math. 38 (2) (2024)
Gergely Ambrus, Martin Balko, Nóra Frankl, Attila Jung, Márton Naszódi
On Helly numbers of exponential lattices. Eur. J. Comb. 116 (2024)
Gergely Ambrus, Martin Balko, Nóra Frankl, Attila Jung, Márton Naszódi
On Helly Numbers of Exponential Lattices. SoCG (2023)
Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubicka, Matej Konecný, Lluís Vena, Andy Zucker
Characterisation of the big Ramsey degrees of the generic partial order. CoRR (2023)
Martin Balko, Adam Sheffer, Ruiwen Tang
The constant of point-line incidence constructions. Comput. Geom. 114 (2023)
Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubicka, Matej Konecný, Jaroslav Nesetril, Andy Zucker
Ramsey theorem for trees with successor operation. CoRR (2023)
Martin Balko, Marian Poljak
On off-diagonal ordered Ramsey numbers of nested matchings. Discret. Math. 346 (2) (2023)
Martin Balko, Manfred Scheucher, Pavel Valtr
Tight bounds on the expected number of holes in random point sets. Random Struct. Algorithms 62 (1) (2023)
Martin Balko, Manfred Scheucher, Pavel Valtr
Erdős-Szekeres-type problems in the real projective plane. CoRR (2022)
Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff
Bounding and Computing Obstacle Numbers of Graphs. ESA (2022)
Martin Balko, Manfred Scheucher, Pavel Valtr
Erdős-Szekeres-Type Problems in the Real Projective Plane. SoCG (2022)
Martin Balko, Marian Poljak
On off-diagonal ordered Ramsey numbers of nested matchings. CoRR (2022)
Martin Balko, Dániel Gerbner, Dong Yeap Kang, Younjin Kim, Cory Palmer
Hypergraph Based Berge Hypergraphs. Graphs Comb. 38 (1) (2022)
Martin Balko, David Chodounský, Jan Hubicka, Matej Konecný, Lluís Vena
Big Ramsey Degrees of 3-Uniform Hypergraphs Are Finite. Comb. 42 (5) (2022)
Martin Balko, Máté Vizer
On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs. SIAM J. Discret. Math. 36 (1) (2022)
Martin Balko, Manfred Scheucher, Pavel Valtr
Holes and islands in random point sets. Random Struct. Algorithms 60 (3) (2022)
Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff
Bounding and computing obstacle numbers of graphs. CoRR (2022)
Martin Balko, David Chodounský, Jan Hubicka, Matej Konecný, Jaroslav Nesetril, Lluís Vena
Big Ramsey degrees and forbidden cycles. CoRR (2021)
Martin Balko, Manfred Scheucher, Pavel Valtr
Tight bounds on the expected number of holes in random point sets. CoRR (2021)
Tomás Cízek, Martin Balko
Implementation of Sprouts: A Graph Drawing Game. Graph Drawing (2021)
Tomás Cízek, Martin Balko
Implementation of Sprouts: a graph drawing game. CoRR (2021)
Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubicka, Matej Konecný, Lluís Vena, Andy Zucker
Big Ramsey degrees of the generic partial order. CoRR (2021)
Martin Balko, Manfred Scheucher, Pavel Valtr
Holes and islands in random point sets. CoRR (2020)
Martin Balko, Sujoy Bhore, Leonardo Martínez-Sandoval, Pavel Valtr
On Erdős-Szekeres-type problems for k-convex point sets. Eur. J. Comb. 89 (2020)
Martin Balko, Attila Pór, Manfred Scheucher, Konrad J. Swanepoel, Pavel Valtr
Almost-Equidistant Sets. Graphs Comb. 36 (3) (2020)
Martin Balko, Manfred Scheucher, Pavel Valtr
Holes and Islands in Random Point Sets. SoCG (2020)
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
Minimal Representations of Order Types by Geometric Graphs. J. Graph Algorithms Appl. 24 (4) (2020)
Martin Balko, Josef Cibulka, Karel Král, Jan Kyncl
Ramsey Numbers of Ordered Graphs. Electron. J. Comb. 27 (1) (2020)
Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber
A superlinear lower bound on the number of 5-holes. J. Comb. Theory, Ser. A 173 (2020)
Martin Balko, David Chodounský, Jan Hubicka, Matej Konecný, Lluís Vena
Big Ramsey degrees of 3-uniform hypergraphs are finite. CoRR (2020)
Martin Balko, Máté Vizer
Edge-ordered Ramsey numbers. Eur. J. Comb. 87 (2020)
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
Minimal Representations of Order Types by Geometric Graphs. CoRR (2019)
Martin Balko
Ramsey numbers and monotone colorings. J. Comb. Theory, Ser. A 163 (2019)
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
Minimal Representations of Order Types by Geometric Graphs. Graph Drawing (2019)
Martin Balko, David Chodounský, Jan Hubicka, Matej Konecný, Lluís Vena
Big Ramsey degrees of 3-uniform hypergraphs. CoRR (2019)
Martin Balko, Sujoy Bhore, Leonardo Martínez-Sandoval, Pavel Valtr
On Erdős-Szekeres-Type Problems for k-convex Point Sets. IWOCA (2019)
Martin Balko, Vít Jelínek, Pavel Valtr
On ordered Ramsey numbers of bounded-degree graphs. J. Comb. Theory, Ser. B 134 (2019)
Martin Balko, Josef Cibulka, Pavel Valtr
Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences. Discret. Comput. Geom. 61 (2) (2019)
Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber
Holes in 2-convex point sets. Comput. Geom. 74 (2018)
Martin Balko, Josef Cibulka, Pavel Valtr
Drawing Graphs Using a Small Number of Obstacles. Discret. Comput. Geom. 59 (1) (2018)
Martin Balko, Jan Kyncl, Stefan Langerman, Alexander Pilz
Induced Ramsey-type results and binary predicates for point sets. Electron. Notes Discret. Math. 61 (2017)
Martin Balko, Josef Cibulka, Pavel Valtr
Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences. SoCG (2017)
Martin Balko, Vít Jelínek, Pavel Valtr, Bartosz Walczak
On the Beer Index of Convexity and Its Variants. Discret. Comput. Geom. 57 (1) (2017)
Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber
Holes in 2-Convex Point Sets. IWOCA (2017)
Martin Balko, Jan Kyncl, Stefan Langerman, Alexander Pilz
Induced Ramsey-Type Results and Binary Predicates for Point Sets. Electron. J. Comb. 24 (4) (2017)
Martin Balko, Pavel Valtr
A SAT attack on the Erdős-Szekeres conjecture. Eur. J. Comb. 66 (2017)
Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber
A Superlinear Lower Bound on the Number of 5-Holes. SoCG (2017)
Martin Balko, Vít Jelínek, Pavel Valtr
On ordered Ramsey numbers of bounded-degree graphs. CoRR (2016)
Martin Balko, Radoslav Fulek, Jan Kyncl
Crossing Numbers and Combinatorial Characterization of Monotone Drawings of $$K_n$$ K n. Discret. Comput. Geom. 53 (1) (2015)
Martin Balko, Josef Cibulka, Pavel Valtr
Drawing Graphs Using a Small Number of Obstacles. Graph Drawing (2015)
Martin Balko, Josef Cibulka, Karel Král, Jan Kyncl
Ramsey numbers of ordered graphs. Electron. Notes Discret. Math. 49 (2015)
Martin Balko, Pavel Valtr
A SAT attack on the Erdős-Szekeres conjecture. Electron. Notes Discret. Math. 49 (2015)
Martin Balko, Vít Jelínek, Pavel Valtr, Bartosz Walczak
On the Beer Index of Convexity and Its Variants. SoCG (2015)
Martin Balko, Vít Jelínek, Pavel Valtr, Bartosz Walczak
On the Beer index of convexity and its variants. CoRR (2014)
Martin Balko
Reprint of: Grid representations and the chromatic number. Comput. Geom. 47 (3) (2014)
Martin Balko, Radoslav Fulek, Jan Kyncl
Crossing numbers and combinatorial characterization of monotone drawings of $K_n$. CoRR (2013)
Martin Balko, Pavel Klavík, Yota Otachi
Bounded Representations of Interval and Proper Interval Graphs. CoRR (2013)
Martin Balko, Pavel Klavík, Yota Otachi
Bounded Representations of Interval and Proper Interval Graphs. ISAAC (2013)
Martin Balko
Grid representations and the chromatic number. Comput. Geom. 46 (8) (2013)
Martin Balko
Grid Drawings and the Chromatic Number. Graph Drawing (2012)