Martin Balko

According to our database, Martin Balko authored at least 36 papers between 2012 and 2024.

Collaborative distances:

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

2024

On Helly numbers of exponential lattices.

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

Eur. J. Comb., February, 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

2022

On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs.

Martin Balko, Máté Vizer

SIAM J. Discret. Math., 2022

Holes and islands in random point sets.

Martin Balko, Manfred Scheucher, Pavel Valtr

Random Struct. Algorithms, 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

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

J. Graph Algorithms Appl., 2020

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

J. Comb. Theory, Ser. A, 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

On Erdős-Szekeres-type problems for k-convex point sets.

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

Eur. J. Comb., 2020

2019

On ordered Ramsey numbers of bounded-degree graphs.

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

J. Comb. Theory, Ser. B, 2019

Ramsey numbers and monotone colorings.

Martin Balko

J. Comb. Theory, Ser. A, 2019

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

Martin Balko, Josef Cibulka, Pavel Valtr

Discret. Comput. Geom., 2019

Big Ramsey degrees of 3-uniform hypergraphs.

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

CoRR, 2019

2018

Drawing Graphs Using a Small Number of Obstacles.

Martin Balko, Josef Cibulka, Pavel Valtr

Discret. Comput. Geom., 2018

Holes in 2-convex point sets.

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

Comput. Geom., 2018

2017

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

Martin Balko, Jan Kyncl, Stefan Langerman, Alexander Pilz

Electron. Notes Discret. Math., 2017

On the Beer Index of Convexity and Its Variants.

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

Discret. Comput. Geom., 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

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