Martin Balko

According to our database, Martin Balko authored at least 42 papers between 2012 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2025

A Survey on Ordered Ramsey Numbers.

Martin Balko

CoRR, February, 2025

Faces in rectilinear drawings of complete graphs.

Martin Balko, Anna Brötzner, Fabian Klute, Josef Tkadlec

Eur. J. Comb., 2025

Crossing and Non-Crossing Families.

Todor Antic, Martin Balko, Birgit Vogtenhuber

Proceedings of the 33rd International Symposium on Graph Drawing and Network Visualization, 2025

The Erdős-Szekeres Conjecture Revisited.

Jineon Baek, Martin Balko

Proceedings of the 41st International Symposium on Computational Geometry, 2025

2024

On Ordered Ramsey Numbers of Matchings Versus Triangles.

Martin Balko, Marian Poljak

Electron. J. Comb., 2024

On the Uncrossed Number of Graphs.

Martin Balko, Petr Hlinený, Tomás Masarík, Joachim Orthaber, Birgit Vogtenhuber, Mirko H. Wagner

Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

2023

The constant of point-line incidence constructions.

Martin Balko, Adam Sheffer, Ruiwen Tang

Comput. Geom., October, 2023

Tight bounds on the expected number of holes in random point sets.

Martin Balko, Manfred Scheucher, Pavel Valtr

Random Struct. Algorithms, 2023

On off-diagonal ordered Ramsey numbers of nested matchings.

Martin Balko, Marian Poljak

Discret. Math., 2023

Ramsey theorem for trees with successor operation.

Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubicka, Matej Konecný, Jaroslav Nesetril, Andy Zucker

CoRR, 2023

Characterisation of the big Ramsey degrees of the generic partial order.

Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubicka, Matej Konecný, Lluís Vena, Andy Zucker

CoRR, 2023

On Helly Numbers of Exponential Lattices.

Gergely Ambrus, Martin Balko, Nóra Frankl, Attila Jung, Márton Naszódi

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022

On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs.

Martin Balko, Máté Vizer

SIAM J. Discret. Math., 2022

Hypergraph Based Berge Hypergraphs.

Martin Balko, Dániel Gerbner, Dong Yeap Kang, Younjin Kim, Cory Palmer

Graphs Comb., 2022

Big Ramsey Degrees of 3-Uniform Hypergraphs Are Finite.

Martin Balko, David Chodounský, Jan Hubicka, Matej Konecný, Lluís Vena

Comb., 2022

Bounding and Computing Obstacle Numbers of Graphs.

Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Erdős-Szekeres-Type Problems in the Real Projective Plane.

Martin Balko, Manfred Scheucher, Pavel Valtr

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Big Ramsey degrees and forbidden cycles.

Martin Balko, David Chodounský, Jan Hubicka, Matej Konecný, Jaroslav Nesetril, Lluís Vena

CoRR, 2021

Big Ramsey degrees of the generic partial order.

Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubicka, Matej Konecný, Lluís Vena, Andy Zucker

CoRR, 2021

Implementation of Sprouts: A Graph Drawing Game.

Tomás Cízek, Martin Balko

Proceedings of the Graph Drawing and Network Visualization - 29th International Symposium, 2021

2020

Almost-Equidistant Sets.

Martin Balko, Attila Pór, Manfred Scheucher, Konrad J. Swanepoel, Pavel Valtr

Graphs Comb., 2020

Edge-ordered Ramsey numbers.

Martin Balko, Máté Vizer

Eur. J. Comb., 2020

Holes and Islands in Random Point Sets.

Martin Balko, Manfred Scheucher, Pavel Valtr

Proceedings of the 36th International Symposium on Computational Geometry, 2020

2019

On ordered Ramsey numbers of bounded-degree graphs.

Martin Balko, Vít Jelínek, Pavel Valtr

J. Comb. Theory B, 2019

Ramsey numbers and monotone colorings.

Martin Balko

J. Comb. Theory A, 2019

Big Ramsey degrees of 3-uniform hypergraphs.

Martin Balko, David Chodounský, Jan Hubicka, Matej Konecný, Lluís Vena

CoRR, 2019

On Erdős-Szekeres-Type Problems for k-convex Point Sets.

Martin Balko, Sujoy Bhore, Leonardo Martínez-Sandoval, Pavel Valtr

Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019

Minimal Representations of Order Types by Geometric Graphs.

Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl

Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

2017

Induced Ramsey-type results and binary predicates for point sets.

Martin Balko, Jan Kyncl, Stefan Langerman, Alexander Pilz

Electron. Notes Discret. Math., 2017

Holes in 2-Convex Point Sets.

Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber

Proceedings of the Combinatorial Algorithms - 28th International Workshop, 2017

Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences.

Martin Balko, Josef Cibulka, Pavel Valtr

Proceedings of the 33rd International Symposium on Computational Geometry, 2017

A Superlinear Lower Bound on the Number of 5-Holes.

Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber

Proceedings of the 33rd International Symposium on Computational Geometry, 2017

2015

A SAT attack on the Erdős-Szekeres conjecture.

Martin Balko, Pavel Valtr

Electron. Notes Discret. Math., 2015

Ramsey numbers of ordered graphs.

Martin Balko, Josef Cibulka, Karel Král, Jan Kyncl

Electron. Notes Discret. Math., 2015

Crossing Numbers and Combinatorial Characterization of Monotone Drawings of $$K_n$$ K n.

Martin Balko, Radoslav Fulek, Jan Kyncl

Discret. Comput. Geom., 2015

Drawing Graphs Using a Small Number of Obstacles.

Martin Balko, Josef Cibulka, Pavel Valtr

Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

On the Beer Index of Convexity and Its Variants.

Martin Balko, Vít Jelínek, Pavel Valtr, Bartosz Walczak

Proceedings of the 31st International Symposium on Computational Geometry, 2015

2014

Reprint of: Grid representations and the chromatic number.

Martin Balko

Comput. Geom., 2014

2013

Crossing numbers and combinatorial characterization of monotone drawings of $K_n$.

Martin Balko, Radoslav Fulek, Jan Kyncl

CoRR, 2013

Grid representations and the chromatic number.

Martin Balko

Comput. Geom., 2013

Bounded Representations of Interval and Proper Interval Graphs.

Martin Balko, Pavel Klavík, Yota Otachi

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

2012

Grid Drawings and the Chromatic Number.

Martin Balko

Proceedings of the Graph Drawing - 20th International Symposium, 2012