Martin Balko

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