default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDMartin Balko
Person information
- affiliation: Charles University, Czech Republic
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2024
[j31]Martin Balko, Marian Poljak:
On Ordered Ramsey Numbers of Matchings Versus Triangles. Electron. J. Comb. 31(2) (2024)- [j30]Martin Balko, Manfred Scheucher
, Pavel Valtr:
Erdős-Szekeres-Type Problems in the Real Projective Plane. Discret. Comput. Geom. 72(4): 1545-1578 (2024) - [j29]Gergely Ambrus, Martin Balko, Nóra Frankl, Attila Jung, Márton Naszódi:
On Helly numbers of exponential lattices. Eur. J. Comb. 116: 103884 (2024) - [j28]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): 1537-1565 (2024) - 2023
- [j27]Martin Balko, Adam Sheffer, Ruiwen Tang:
The constant of point-line incidence constructions. Comput. Geom. 114: 102009 (2023) - [j26]Martin Balko, Marian Poljak:
On off-diagonal ordered Ramsey numbers of nested matchings. Discret. Math. 346(2): 113223 (2023) - [j25]Martin Balko, Manfred Scheucher, Pavel Valtr:
Tight bounds on the expected number of holes in random point sets. Random Struct. Algorithms 62(1): 29-51 (2023) - 2022
- [j24]Martin Balko, David Chodounský, Jan Hubicka, Matej Konecný, Lluís Vena:
Big Ramsey Degrees of 3-Uniform Hypergraphs Are Finite. Comb. 42(5): 659-672 (2022) - [j23]Martin Balko, Dániel Gerbner, Dong Yeap Kang, Younjin Kim, Cory Palmer:
Hypergraph Based Berge Hypergraphs. Graphs Comb. 38(1): 11 (2022) - [j22]Martin Balko, Manfred Scheucher, Pavel Valtr:
Holes and islands in random point sets. Random Struct. Algorithms 60(3): 308-326 (2022) - [j21]Martin Balko, Máté Vizer:
On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs. SIAM J. Discret. Math. 36(1): 214-228 (2022) - 2020
- [j20]Martin Balko, Josef Cibulka, Karel Král, Jan Kyncl:
Ramsey Numbers of Ordered Graphs. Electron. J. Comb. 27(1): 1 (2020) - [j19]Martin Balko, Máté Vizer:
Edge-ordered Ramsey numbers. Eur. J. Comb. 87: 103100 (2020) - [j18]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: 103157 (2020) - [j17]Martin Balko, Attila Pór, Manfred Scheucher, Konrad J. Swanepoel, Pavel Valtr:
Almost-Equidistant Sets. Graphs Comb. 36(3): 729-754 (2020) - [j16]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 A 173: 105236 (2020) - [j15]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): 551-572 (2020) - 2019
- [j14]Martin Balko, Josef Cibulka, Pavel Valtr:
Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences. Discret. Comput. Geom. 61(2): 325-354 (2019) - [j13]Martin Balko, Vít Jelínek, Pavel Valtr:
On ordered Ramsey numbers of bounded-degree graphs. J. Comb. Theory B 134: 179-202 (2019) - [j12]Martin Balko:
Ramsey numbers and monotone colorings. J. Comb. Theory A 163: 34-58 (2019) - 2018
- [j11]Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber:
Holes in 2-convex point sets. Comput. Geom. 74: 38-49 (2018) - [j10]Martin Balko, Josef Cibulka, Pavel Valtr:
Drawing Graphs Using a Small Number of Obstacles. Discret. Comput. Geom. 59(1): 143-164 (2018) - 2017
- [j9]Martin Balko, Jan Kyncl, Stefan Langerman, Alexander Pilz:
Induced Ramsey-Type Results and Binary Predicates for Point Sets. Electron. J. Comb. 24(4): 4 (2017) - [j8]Martin Balko, Vít Jelínek, Pavel Valtr, Bartosz Walczak:
On the Beer Index of Convexity and Its Variants. Discret. Comput. Geom. 57(1): 179-214 (2017) - [j7]Martin Balko, Pavel Valtr:
A SAT attack on the Erdős-Szekeres conjecture. Eur. J. Comb. 66: 13-23 (2017) - [j6]Martin Balko, Jan Kyncl, Stefan Langerman, Alexander Pilz:
Induced Ramsey-type results and binary predicates for point sets. Electron. Notes Discret. Math. 61: 77-83 (2017) - 2015
- [j5]Martin Balko, Radoslav Fulek, Jan Kyncl:
Crossing Numbers and Combinatorial Characterization of Monotone Drawings of $$K_n$$ K n. Discret. Comput. Geom. 53(1): 107-143 (2015) - [j4]Martin Balko, Josef Cibulka, Karel Král, Jan Kyncl:
Ramsey numbers of ordered graphs. Electron. Notes Discret. Math. 49: 419-424 (2015) - [j3]Martin Balko, Pavel Valtr:
A SAT attack on the Erdős-Szekeres conjecture. Electron. Notes Discret. Math. 49: 425-431 (2015) - 2014
- [j2]Martin Balko:
Reprint of: Grid representations and the chromatic number. Comput. Geom. 47(3): 480-492 (2014) - 2013
- [j1]Martin Balko:
Grid representations and the chromatic number. Comput. Geom. 46(8): 990-1002 (2013)
Conference and Workshop Papers
- 2025
- [c16]Jineon Baek, Martin Balko:
The Erdős-Szekeres Conjecture Revisited. SoCG 2025: 13:1-13:15 - 2024
- [c15]Martin Balko, Petr Hlinený, Tomás Masarík, Joachim Orthaber, Birgit Vogtenhuber, Mirko H. Wagner:
On the Uncrossed Number of Graphs. GD 2024: 18:1-18:13 - 2023
- [c14]Gergely Ambrus, Martin Balko, Nóra Frankl, Attila Jung, Márton Naszódi:
On Helly Numbers of Exponential Lattices. SoCG 2023: 8:1-8:16 - 2022
- [c13]Martin Balko, Manfred Scheucher, Pavel Valtr:
Erdős-Szekeres-Type Problems in the Real Projective Plane. SoCG 2022: 10:1-10:15 - [c12]Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff:
Bounding and Computing Obstacle Numbers of Graphs. ESA 2022: 11:1-11:13 - 2021
- [c11]Tomás Cízek, Martin Balko:
Implementation of Sprouts: A Graph Drawing Game. GD 2021: 391-405 - 2020
- [c10]Martin Balko, Manfred Scheucher, Pavel Valtr:
Holes and Islands in Random Point Sets. SoCG 2020: 14:1-14:16 - 2019
- [c9]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. GD 2019: 101-113 - [c8]Martin Balko, Sujoy Bhore, Leonardo Martínez-Sandoval, Pavel Valtr:
On Erdős-Szekeres-Type Problems for k-convex Point Sets. IWOCA 2019: 35-47 - 2017
- [c7]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: 8:1-8:16 - [c6]Martin Balko, Josef Cibulka, Pavel Valtr:
Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences. SoCG 2017: 12:1-12:16 - [c5]Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber:
Holes in 2-Convex Point Sets. IWOCA 2017: 169-181 - 2015
- [c4]Martin Balko, Vít Jelínek, Pavel Valtr, Bartosz Walczak:
On the Beer Index of Convexity and Its Variants. SoCG 2015: 406-420 - [c3]Martin Balko, Josef Cibulka, Pavel Valtr:
Drawing Graphs Using a Small Number of Obstacles. GD 2015: 360-372 - 2013
- [c2]Martin Balko, Pavel Klavík, Yota Otachi:
Bounded Representations of Interval and Proper Interval Graphs. ISAAC 2013: 535-546 - 2012
- [c1]Martin Balko:
Grid Drawings and the Chromatic Number. GD 2012: 315-326
Informal and Other Publications
- 2025
- [i19]Martin Balko:
A Survey on Ordered Ramsey Numbers. CoRR abs/2502.02155 (2025) - 2024
- [i18]Martin Balko, Petr Hlinený, Tomás Masarík, Joachim Orthaber, Birgit Vogtenhuber, Mirko H. Wagner:
On the Uncrossed Number of Graphs. CoRR abs/2407.21206 (2024) - 2023
- [i17]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 abs/2303.10088 (2023) - [i16]Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubicka, Matej Konecný, Jaroslav Nesetril, Andy Zucker:
Ramsey theorem for trees with successor operation. CoRR abs/2311.06872 (2023) - 2022
- [i15]Martin Balko, Marian Poljak:
On off-diagonal ordered Ramsey numbers of nested matchings. CoRR abs/2201.07637 (2022) - [i14]Martin Balko, Manfred Scheucher, Pavel Valtr:
Erdős-Szekeres-type problems in the real projective plane. CoRR abs/2203.07518 (2022) - [i13]Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff:
Bounding and computing obstacle numbers of graphs. CoRR abs/2206.15414 (2022) - 2021
- [i12]Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubicka, Matej Konecný, Lluís Vena, Andy Zucker:
Big Ramsey degrees of the generic partial order. CoRR abs/2105.10542 (2021) - [i11]Martin Balko, David Chodounský, Jan Hubicka, Matej Konecný, Jaroslav Nesetril, Lluís Vena:
Big Ramsey degrees and forbidden cycles. CoRR abs/2105.12184 (2021) - [i10]Tomás Cízek, Martin Balko:
Implementation of Sprouts: a graph drawing game. CoRR abs/2108.07671 (2021) - [i9]Martin Balko, Manfred Scheucher, Pavel Valtr:
Tight bounds on the expected number of holes in random point sets. CoRR abs/2111.12533 (2021) - 2020
- [i8]Martin Balko, Manfred Scheucher, Pavel Valtr:
Holes and islands in random point sets. CoRR abs/2003.00909 (2020) - [i7]Martin Balko, David Chodounský, Jan Hubicka, Matej Konecný, Lluís Vena:
Big Ramsey degrees of 3-uniform hypergraphs are finite. CoRR abs/2008.00268 (2020) - 2019
- [i6]Martin Balko, David Chodounský, Jan Hubicka, Matej Konecný, Lluís Vena:
Big Ramsey degrees of 3-uniform hypergraphs. CoRR abs/1906.03888 (2019) - [i5]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 abs/1908.05124 (2019) - 2016
- [i4]Martin Balko, Vít Jelínek, Pavel Valtr:
On ordered Ramsey numbers of bounded-degree graphs. CoRR abs/1606.05628 (2016) - 2014
- [i3]Martin Balko, Vít Jelínek, Pavel Valtr, Bartosz Walczak:
On the Beer index of convexity and its variants. CoRR abs/1412.1769 (2014) - 2013
- [i2]Martin Balko, Pavel Klavík, Yota Otachi:
Bounded Representations of Interval and Proper Interval Graphs. CoRR abs/1309.1248 (2013) - [i1]Martin Balko, Radoslav Fulek, Jan Kyncl:
Crossing numbers and combinatorial characterization of monotone drawings of $K_n$. CoRR abs/1312.3679 (2013)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-06-23 22:01 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
