Edit Profile (opens in new tab) Balko, Martin Co-Author Distance Author ID: balko.martin Published as: Balko, Martin; Balko, M. Homepage: https://kam.mff.cuni.cz/~balko/ External Links: MGP · ORCID · Wikidata · ResearchGate · dblp Documents Indexed: 55 Publications since 2013, including 7 Additional arXiv Preprints Reviewing Activity: 10 Reviews Co-Authors: 52 Co-Authors with 51 Joint Publications 1,667 Co-Co-Authors all top 5 Co-Authors 4 single-authored 24 Valtr, Pavel 10 Scheucher, Manfred 9 Kyncl, Jan 7 Chodounský, David 7 Hubička, Jan 7 Konečný, Matěj 7 Vogtenhuber, Birgit 6 Aichholzer, Oswin 6 Cibulka, Josef 6 Pilz, Alexander 6 Vena, Lluís 4 Dobrinen, Natasha L. 4 Hackl, Thomas 4 Parada, Irene 4 Vizer, Máté 4 Zucker, Andy 3 Frankl, Nóra 3 Hoffmann, Michael 3 Jelínek, Vít 3 Poljak, Marian 2 Ambrus, Gergely 2 Bhore, Sujoy Kumar 2 Jung, Attila 2 Král, Karel 2 Langerman, Stefan 2 Martinez-Sandoval, Leonardo 2 Mulzer, Wolfgang Johann Heinrich 2 Naszódi, Márton 2 Nešetřil, Jaroslav 2 Ramos, Pedro A. 2 Walczak, Bartosz 2 Welzl, Emo 1 Chaplick, Steven 1 Čížek, Tomáš 1 Fulek, Radoslav 1 Ganian, Robert 1 Gerbner, Dániel 1 Gupta, Siddharth 1 Hliněný, Petr 1 Kang, Dong Yeap 1 Kim, Younjin 1 Klavík, Pavel 1 Masařík, Tomáš 1 Orthaber, Joachim 1 Otachi, Yota 1 Palmer, Cory T. 1 Pór, Attila 1 Sheffer, Adam 1 Swanepoel, Konrad J. 1 Tang, Ruiwen 1 Wagner, Mirko H. 1 Wolff, Alexander all top 5 Serials 5 Discrete & Computational Geometry 4 European Journal of Combinatorics 4 Computational Geometry 3 The Electronic Journal of Combinatorics 2 Journal of Combinatorial Theory. Series A 2 Graphs and Combinatorics 2 SIAM Journal on Discrete Mathematics 2 Random Structures & Algorithms 2 Acta Mathematica Universitatis Comenianae. New Series 1 Discrete Mathematics 1 Journal of Combinatorial Theory. Series B 1 Combinatorica 1 Journal of Graph Algorithms and Applications all top 5 Fields 32 Combinatorics (05-XX) 20 Convex and discrete geometry (52-XX) 12 Computer science (68-XX) 3 Number theory (11-XX) 3 Probability theory and stochastic processes (60-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 28 Publications have been cited 141 times in 113 Documents Cited by ▼ Year ▼ Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\). Zbl 1307.05058 Balko, Martin; Fulek, Radoslav; Kynčl, Jan 30 2014 Ramsey numbers of ordered graphs. Zbl 1346.05179 Balko, Martin; Cibulka, Josef; Král, Karel; Kynčl, Jan 14 2015 Ramsey numbers of ordered graphs. Zbl 1440.05146 Balko, Martin; Cibulka, Josef; Král, Karel; Kynčl, Jan 14 2020 Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1407.52017 Balko, Martin; Cibulka, Josef; Valtr, Pavel 8 2019 Bounded representations of interval and proper interval graphs. Zbl 1406.68059 Balko, Martin; Klavík, Pavel; Otachi, Yota 7 2013 A superlinear lower bound on the number of 5-holes. Zbl 1432.52028 Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit 7 2020 Drawing graphs using a small number of obstacles. Zbl 1380.05135 Balko, Martin; Cibulka, Josef; Valtr, Pavel 6 2018 Big Ramsey degrees of 3-uniform hypergraphs are finite. Zbl 1538.05205 Balko, Martin; Chodounsky, David; Hubička, Jan; Konečny, Matéj; Vena, Lluis 6 2022 On ordered Ramsey numbers of bounded-degree graphs. Zbl 1402.05144 Balko, Martin; Jelínek, Vít; Valtr, Pavel 6 2019 Edge-ordered Ramsey numbers. Zbl 1439.05129 Balko, Martin; Vizer, Máté 5 2020 A superlinear lower bound on the number of 5-holes. Zbl 1432.52027 Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit 5 2017 A SAT attack on the Erdős-Szekeres conjecture. Zbl 1369.05063 Balko, Martin; Valtr, Pavel 4 2017 Almost-equidistant sets. Zbl 1439.52016 Balko, Martin; Pór, Attila; Scheucher, Manfred; Swanepoel, Konrad; Valtr, Pavel 3 2020 Minimal representations of order types by geometric graphs. Zbl 1542.68114 Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo 3 2019 On the Beer index of convexity and its variants. Zbl 1416.60020 Balko, Martin; Jelínek, Vít; Valtr, Pavel; Walczak, Bartosz 3 2017 Drawing graphs using a small number of obstacles. Zbl 1471.68181 Balko, Martin; Cibulka, Josef; Valtr, Pavel 3 2015 A SAT attack on the Erdős-Szekeres conjecture. Zbl 1346.05180 Balko, Martin; Valtr, Pavel 2 2015 Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1432.52026 Balko, Martin; Cibulka, Josef; Valtr, Pavel 2 2017 Holes in 2-convex point sets. Zbl 1432.52030 Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit 2 2018 Ramsey numbers and monotone colorings. Zbl 1403.05154 Balko, Martin 2 2019 Holes and islands in random point sets. Zbl 1523.52007 Balko, Martin; Scheucher, Manfred; Valtr, Pavel 2 2022 Holes and islands in random point sets. Zbl 07760143 Balko, Martin; Scheucher, Manfred; Valtr, Pavel 1 2020 On off-diagonal ordered Ramsey numbers of nested matchings. Zbl 1504.05186 Balko, Martin; Poljak, Marian 1 2023 Hypergraph based Berge hypergraphs. Zbl 1479.05236 Balko, Martin; Gerbner, Dániel; Kang, Dong Yeap; Kim, Younjin; Palmer, Cory 1 2022 Induced Ramsey-type results and binary predicates for point sets. Zbl 1378.05205 Balko, Martin; Kynčl, Jan; Langerman, Stefan; Pilz, Alexander 1 2017 Tight bounds on the expected number of holes in random point sets. Zbl 1523.60031 Balko, Martin; Scheucher, Manfred; Valtr, Pavel 1 2023 On ordered Ramsey numbers of tripartite 3-uniform hypergraphs. Zbl 07912978 Balko, Martin; Vizer, Máté 1 2021 Edge-ordered Ramsey numbers. Zbl 07928473 Balko, M.; Vizer, M. 1 2019 On off-diagonal ordered Ramsey numbers of nested matchings. Zbl 1504.05186 Balko, Martin; Poljak, Marian 1 2023 Tight bounds on the expected number of holes in random point sets. Zbl 1523.60031 Balko, Martin; Scheucher, Manfred; Valtr, Pavel 1 2023 Big Ramsey degrees of 3-uniform hypergraphs are finite. Zbl 1538.05205 Balko, Martin; Chodounsky, David; Hubička, Jan; Konečny, Matéj; Vena, Lluis 6 2022 Holes and islands in random point sets. Zbl 1523.52007 Balko, Martin; Scheucher, Manfred; Valtr, Pavel 2 2022 Hypergraph based Berge hypergraphs. Zbl 1479.05236 Balko, Martin; Gerbner, Dániel; Kang, Dong Yeap; Kim, Younjin; Palmer, Cory 1 2022 On ordered Ramsey numbers of tripartite 3-uniform hypergraphs. Zbl 07912978 Balko, Martin; Vizer, Máté 1 2021 Ramsey numbers of ordered graphs. Zbl 1440.05146 Balko, Martin; Cibulka, Josef; Král, Karel; Kynčl, Jan 14 2020 A superlinear lower bound on the number of 5-holes. Zbl 1432.52028 Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit 7 2020 Edge-ordered Ramsey numbers. Zbl 1439.05129 Balko, Martin; Vizer, Máté 5 2020 Almost-equidistant sets. Zbl 1439.52016 Balko, Martin; Pór, Attila; Scheucher, Manfred; Swanepoel, Konrad; Valtr, Pavel 3 2020 Holes and islands in random point sets. Zbl 07760143 Balko, Martin; Scheucher, Manfred; Valtr, Pavel 1 2020 Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1407.52017 Balko, Martin; Cibulka, Josef; Valtr, Pavel 8 2019 On ordered Ramsey numbers of bounded-degree graphs. Zbl 1402.05144 Balko, Martin; Jelínek, Vít; Valtr, Pavel 6 2019 Minimal representations of order types by geometric graphs. Zbl 1542.68114 Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo 3 2019 Ramsey numbers and monotone colorings. Zbl 1403.05154 Balko, Martin 2 2019 Edge-ordered Ramsey numbers. Zbl 07928473 Balko, M.; Vizer, M. 1 2019 Drawing graphs using a small number of obstacles. Zbl 1380.05135 Balko, Martin; Cibulka, Josef; Valtr, Pavel 6 2018 Holes in 2-convex point sets. Zbl 1432.52030 Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit 2 2018 A superlinear lower bound on the number of 5-holes. Zbl 1432.52027 Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit 5 2017 A SAT attack on the Erdős-Szekeres conjecture. Zbl 1369.05063 Balko, Martin; Valtr, Pavel 4 2017 On the Beer index of convexity and its variants. Zbl 1416.60020 Balko, Martin; Jelínek, Vít; Valtr, Pavel; Walczak, Bartosz 3 2017 Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1432.52026 Balko, Martin; Cibulka, Josef; Valtr, Pavel 2 2017 Induced Ramsey-type results and binary predicates for point sets. Zbl 1378.05205 Balko, Martin; Kynčl, Jan; Langerman, Stefan; Pilz, Alexander 1 2017 Ramsey numbers of ordered graphs. Zbl 1346.05179 Balko, Martin; Cibulka, Josef; Král, Karel; Kynčl, Jan 14 2015 Drawing graphs using a small number of obstacles. Zbl 1471.68181 Balko, Martin; Cibulka, Josef; Valtr, Pavel 3 2015 A SAT attack on the Erdős-Szekeres conjecture. Zbl 1346.05180 Balko, Martin; Valtr, Pavel 2 2015 Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\). Zbl 1307.05058 Balko, Martin; Fulek, Radoslav; Kynčl, Jan 30 2014 Bounded representations of interval and proper interval graphs. Zbl 1406.68059 Balko, Martin; Klavík, Pavel; Otachi, Yota 7 2013 all cited Publications top 5 cited Publications all top 5 Cited by 188 Authors 25 Balko, Martin 17 Valtr, Pavel 14 Scheucher, Manfred 9 Kyncl, Jan 7 Sudakov, Benny 7 Vogtenhuber, Birgit 6 Aichholzer, Oswin 5 Klavík, Pavel 5 Parada, Irene 5 Vizer, Máté 4 Chaplick, Steven 4 Cibulka, Josef 4 Felsner, Stefan 4 Pilz, Alexander 4 Saumell, Maria 4 Steiner, Raphael 3 Dobrinen, Natasha L. 3 Fox, Jacob 3 Fulek, Radoslav 3 Hoffmann, Michael 3 Kratochvíl, Jan 3 Otachi, Yota 3 Poljak, Marian 3 Rollin, Jonathan 3 Saitoh, Toshiki 3 Tejel, Javier 3 Tomon, István 3 Wolff, Alexander 2 Balogh, József 2 Bergold, Helena 2 Bhore, Sujoy Kumar 2 Bose, Prosenjit K. 2 Çağırıcı, Onur 2 Carmi, Paz 2 Däubel, Karl 2 Do, Thao T. 2 Dujmović, Vida 2 Fernández-Merchant, Silvia 2 Fukshansky, Lenny 2 Garcia, Alfredo Daniel 2 Gärtner, Bernd 2 Hliněný, Petr 2 Huemer, Clemens 2 Jäger, Sven 2 Klute, Fabian 2 Knorr, Kristin 2 Kupavskii, Andrey 2 Langerman, Stefan 2 Lenhart, William J. 2 Liotta, Giuseppe 2 Martinez-Sandoval, Leonardo 2 Mehrabi, Saeed 2 Montecchiani, Fabrizio 2 Morin, Pat 2 Mubayi, Dhruv 2 Mütze, Torsten 2 Pérez-Lantero, Pablo 2 Pokrývka, Filip 2 Sankaran, Abhisekh 2 Schrezenmaier, Hendrik 2 Schröder, Felix 2 Schultz Xavier da Silveira, Luís Fernando 2 Sheffer, Adam 2 Tóth, Géza 2 Treglown, Andrew 2 Ueckerdt, Torsten 2 Vyskočil, Tomáš 2 Wagner, Uli 2 Weinberger, Alexandra 2 West, Douglas Brent 1 Ábrego, Bernardo Manuel 1 Ackerman, Eyal 1 Adiprasito, Karim Alexander 1 Aliev, Iskander M. 1 Alm, Jeremy F. 1 Bae, Sang Won 1 Banković, Milan 1 Barát, János 1 Bishnu, Arijit 1 Bucić, Matija 1 Bukh, Boris 1 Cabello, Sergio 1 Camacho, Charles Anthony 1 Chao, Ting-Wei 1 Cholaquidis, Alejandro 1 Coffey, Kayla 1 Conlon, David 1 Coregliano, Leonardo Nagami 1 Corujo, Josué 1 Cox, Christopher 1 Dudek, Andrzej 1 Fabila-Monroy, Ruy 1 Firman, Oksana 1 Flores-Peñaloza, David 1 Fradelizi, Matthieu 1 Fraiman, Ricardo 1 Freschi, Andrea 1 Ganian, Robert 1 Gao, Pu 1 García Olaverri, Alfredo ...and 88 more Authors all top 5 Cited in 41 Serials 13 Discrete & Computational Geometry 8 Computational Geometry 8 The Electronic Journal of Combinatorics 7 European Journal of Combinatorics 6 Journal of Combinatorial Theory. Series B 4 SIAM Journal on Discrete Mathematics 4 Random Structures & Algorithms 4 Journal of Graph Algorithms and Applications 3 Journal of Graph Theory 3 Acta Mathematica Universitatis Comenianae. New Series 2 Discrete Mathematics 2 Journal of Combinatorial Theory. Series A 2 Theoretical Computer Science 2 Graphs and Combinatorics 2 Algorithmica 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Israel Journal of Mathematics 1 Applied Mathematics and Computation 1 Proceedings of the American Mathematical Society 1 SIAM Journal on Computing 1 Combinatorica 1 Annals of Pure and Applied Logic 1 Order 1 International Journal of Computational Geometry & Applications 1 Glasnik Matematički. Serija III 1 Linear Algebra and its Applications 1 Archive for Mathematical Logic 1 The Australasian Journal of Combinatorics 1 Test 1 Combinatorics, Probability and Computing 1 Journal of Combinatorial Optimization 1 Journal of the European Mathematical Society (JEMS) 1 Journal of Mathematical Logic 1 Journal of Discrete Algorithms 1 Oberwolfach Reports 1 Ars Mathematica Contemporanea 1 Communications in Mathematics 1 Forum of Mathematics, Sigma 1 EMS Surveys in Mathematical Sciences 1 CGT. Computing in Geometry and Topology all top 5 Cited in 19 Fields 79 Combinatorics (05-XX) 35 Computer science (68-XX) 30 Convex and discrete geometry (52-XX) 6 Probability theory and stochastic processes (60-XX) 5 Information and communication theory, circuits (94-XX) 4 Mathematical logic and foundations (03-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Geometry (51-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Algebraic geometry (14-XX) 1 Approximations and expansions (41-XX) 1 Operator theory (47-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Statistics (62-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.