Edit Profile (opens in new tab) Balko, Martin Co-Author Distance Author ID: balko.martin Published as: Balko, Martin Homepage: https://kam.mff.cuni.cz/~balko/ External Links: MGP · ORCID · Wikidata · ResearchGate · dblp Documents Indexed: 38 Publications since 2013 Reviewing Activity: 10 Reviews Co-Authors: 37 Co-Authors with 34 Joint Publications 1,014 Co-Co-Authors all top 5 Co-Authors 4 single-authored 21 Valtr, Pavel 9 Kyncl, Jan 8 Scheucher, Manfred 6 Aichholzer, Oswin 6 Cibulka, Josef 6 Pilz, Alexander 6 Vogtenhuber, Birgit 4 Hackl, Thomas 4 Parada, Irene 3 Jelínek, Vít 2 Bhore, Sujoy Kumar 2 Hoffmann, Michael 2 Král, Karel 2 Langerman, Stefan 2 Martinez-Sandoval, Leonardo 2 Mulzer, Wolfgang Johann Heinrich 2 Ramos, Pedro A. 2 Vizer, Máté 2 Walczak, Bartosz 2 Welzl, Emo 1 Chodounský, David 1 Čížek, Tomáš 1 Fulek, Radoslav 1 Gerbner, Dániel 1 Hubička, Jan 1 Kang, Dong Yeap 1 Kim, Younjin 1 Klavík, Pavel 1 Konečný, Matěj 1 Otachi, Yota 1 Palmer, Cory T. 1 Poljak, Marian 1 Pór, Attila 1 Sheffer, Adam 1 Swanepoel, Konrad J. 1 Tang, Ruiwen 1 Vena, Lluís all top 5 Serials 4 Discrete & Computational Geometry 4 Computational Geometry 3 European Journal of Combinatorics 2 Journal of Combinatorial Theory. Series A 2 Graphs and Combinatorics 2 Random Structures & Algorithms 2 The Electronic Journal of Combinatorics 1 Discrete Mathematics 1 Journal of Combinatorial Theory. Series B 1 Combinatorica 1 SIAM Journal on Discrete Mathematics 1 Journal of Graph Algorithms and Applications Fields 22 Combinatorics (05-XX) 17 Convex and discrete geometry (52-XX) 9 Computer science (68-XX) 3 Number theory (11-XX) 3 Probability theory and stochastic processes (60-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 23 Publications have been cited 100 times in 82 Documents Cited by ▼ Year ▼ Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\). Zbl 1307.05058Balko, Martin; Fulek, Radoslav; Kynčl, Jan 24 2014 Ramsey numbers of ordered graphs. Zbl 1346.05179Balko, Martin; Cibulka, Josef; Král, Karel; Kynčl, Jan 11 2015 Bounded representations of interval and proper interval graphs. Zbl 1406.68059Balko, Martin; Klavík, Pavel; Otachi, Yota 7 2013 Ramsey numbers of ordered graphs. Zbl 1440.05146Balko, Martin; Cibulka, Josef; Král, Karel; Kynčl, Jan 6 2020 Edge-ordered Ramsey numbers. Zbl 1439.05129Balko, Martin; Vizer, Máté 5 2020 Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1407.52017Balko, Martin; Cibulka, Josef; Valtr, Pavel 5 2019 Big Ramsey degrees of 3-uniform hypergraphs are finite. Zbl 07644682Balko, Martin; Chodounsky, David; Hubička, Jan; Konečny, Matéj; Vena, Lluis 5 2022 A superlinear lower bound on the number of 5-holes. Zbl 1432.52027Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit 4 2017 Drawing graphs using a small number of obstacles. Zbl 1380.05135Balko, Martin; Cibulka, Josef; Valtr, Pavel 4 2018 A superlinear lower bound on the number of 5-holes. Zbl 1432.52028Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit 4 2020 A SAT attack on the Erdős-Szekeres conjecture. Zbl 1369.05063Balko, Martin; Valtr, Pavel 3 2017 Drawing graphs using a small number of obstacles. Zbl 1471.68181Balko, Martin; Cibulka, Josef; Valtr, Pavel 3 2015 Almost-equidistant sets. Zbl 1439.52016Balko, Martin; Pór, Attila; Scheucher, Manfred; Swanepoel, Konrad; Valtr, Pavel 3 2020 On ordered Ramsey numbers of bounded-degree graphs. Zbl 1402.05144Balko, Martin; Jelínek, Vít; Valtr, Pavel 3 2019 A SAT attack on the Erdős-Szekeres conjecture. Zbl 1346.05180Balko, Martin; Valtr, Pavel 2 2015 On the Beer index of convexity and its variants. Zbl 1416.60020Balko, Martin; Jelínek, Vít; Valtr, Pavel; Walczak, Bartosz 2 2017 Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1432.52026Balko, Martin; Cibulka, Josef; Valtr, Pavel 2 2017 Minimal representations of order types by geometric graphs. Zbl 07266109Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo 2 2019 Induced Ramsey-type results and binary predicates for point sets. Zbl 1378.05205Balko, Martin; Kynčl, Jan; Langerman, Stefan; Pilz, Alexander 1 2017 Ramsey numbers and monotone colorings. Zbl 1403.05154Balko, Martin 1 2019 Holes in 2-convex point sets. Zbl 1432.52030Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit 1 2018 Hypergraph based Berge hypergraphs. Zbl 1479.05236Balko, Martin; Gerbner, Dániel; Kang, Dong Yeap; Kim, Younjin; Palmer, Cory 1 2022 On off-diagonal ordered Ramsey numbers of nested matchings. Zbl 1504.05186Balko, Martin; Poljak, Marian 1 2023 On off-diagonal ordered Ramsey numbers of nested matchings. Zbl 1504.05186Balko, Martin; Poljak, Marian 1 2023 Big Ramsey degrees of 3-uniform hypergraphs are finite. Zbl 07644682Balko, Martin; Chodounsky, David; Hubička, Jan; Konečny, Matéj; Vena, Lluis 5 2022 Hypergraph based Berge hypergraphs. Zbl 1479.05236Balko, Martin; Gerbner, Dániel; Kang, Dong Yeap; Kim, Younjin; Palmer, Cory 1 2022 Ramsey numbers of ordered graphs. Zbl 1440.05146Balko, Martin; Cibulka, Josef; Král, Karel; Kynčl, Jan 6 2020 Edge-ordered Ramsey numbers. Zbl 1439.05129Balko, Martin; Vizer, Máté 5 2020 A superlinear lower bound on the number of 5-holes. Zbl 1432.52028Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit 4 2020 Almost-equidistant sets. Zbl 1439.52016Balko, Martin; Pór, Attila; Scheucher, Manfred; Swanepoel, Konrad; Valtr, Pavel 3 2020 Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1407.52017Balko, Martin; Cibulka, Josef; Valtr, Pavel 5 2019 On ordered Ramsey numbers of bounded-degree graphs. Zbl 1402.05144Balko, Martin; Jelínek, Vít; Valtr, Pavel 3 2019 Minimal representations of order types by geometric graphs. Zbl 07266109Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo 2 2019 Ramsey numbers and monotone colorings. Zbl 1403.05154Balko, Martin 1 2019 Drawing graphs using a small number of obstacles. Zbl 1380.05135Balko, Martin; Cibulka, Josef; Valtr, Pavel 4 2018 Holes in 2-convex point sets. Zbl 1432.52030Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit 1 2018 A superlinear lower bound on the number of 5-holes. Zbl 1432.52027Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit 4 2017 A SAT attack on the Erdős-Szekeres conjecture. Zbl 1369.05063Balko, Martin; Valtr, Pavel 3 2017 On the Beer index of convexity and its variants. Zbl 1416.60020Balko, Martin; Jelínek, Vít; Valtr, Pavel; Walczak, Bartosz 2 2017 Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1432.52026Balko, Martin; Cibulka, Josef; Valtr, Pavel 2 2017 Induced Ramsey-type results and binary predicates for point sets. Zbl 1378.05205Balko, Martin; Kynčl, Jan; Langerman, Stefan; Pilz, Alexander 1 2017 Ramsey numbers of ordered graphs. Zbl 1346.05179Balko, Martin; Cibulka, Josef; Král, Karel; Kynčl, Jan 11 2015 Drawing graphs using a small number of obstacles. Zbl 1471.68181Balko, Martin; Cibulka, Josef; Valtr, Pavel 3 2015 A SAT attack on the Erdős-Szekeres conjecture. Zbl 1346.05180Balko, Martin; Valtr, Pavel 2 2015 Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\). Zbl 1307.05058Balko, Martin; Fulek, Radoslav; Kynčl, Jan 24 2014 Bounded representations of interval and proper interval graphs. Zbl 1406.68059Balko, Martin; Klavík, Pavel; Otachi, Yota 7 2013 all cited Publications top 5 cited Publications all top 5 Cited by 153 Authors 18 Balko, Martin 13 Valtr, Pavel 10 Scheucher, Manfred 9 Kyncl, Jan 5 Klavík, Pavel 5 Sudakov, Benny 4 Aichholzer, Oswin 4 Cibulka, Josef 4 Felsner, Stefan 4 Parada, Irene 4 Pilz, Alexander 4 Saumell, Maria 4 Vogtenhuber, Birgit 3 Kratochvíl, Jan 3 Otachi, Yota 3 Saitoh, Toshiki 3 Steiner, Raphael 3 Vizer, Máté 2 Balogh, József 2 Bergold, Helena 2 Bose, Prosenjit K. 2 Carmi, Paz 2 Chaplick, Steven 2 Do, Thao T. 2 Dobrinen, Natasha L. 2 Dujmović, Vida 2 Fernández-Merchant, Silvia 2 Fukshansky, Lenny 2 Fulek, Radoslav 2 Hoffmann, Michael 2 Huemer, Clemens 2 Knorr, Kristin 2 Langerman, Stefan 2 Lenhart, William J. 2 Liotta, Giuseppe 2 Mehrabi, Saeed 2 Montecchiani, Fabrizio 2 Morin, Pat 2 Pérez-Lantero, Pablo 2 Rollin, Jonathan 2 Schröder, Felix 2 Schultz Xavier da Silveira, Luís Fernando 2 Sheffer, Adam 2 Treglown, Andrew 2 Vyskočil, Tomáš 2 West, Douglas Brent 1 Ábrego, Bernardo Manuel 1 Ackerman, Eyal 1 Banković, Milan 1 Bhore, Sujoy Kumar 1 Bishnu, Arijit 1 Bucić, Matija 1 Bukh, Boris 1 Cabello, Sergio 1 Çağırıcı, Onur 1 Camacho, Charles 1 Chao, Ting-Wei 1 Conlon, David 1 Coregliano, Leonardo Nagami 1 Corujo, Josué 1 Cox, Christopher 1 Däubel, Karl 1 Fabila-Monroy, Ruy 1 Flores-Peñaloza, David 1 Fox, Jacob 1 Fradelizi, Matthieu 1 Freschi, Andrea 1 Gao, Pu 1 García Olaverri, Alfredo 1 Gärtner, Bernd 1 Gerbner, Dániel 1 Ghosh, Arijit 1 Gioan, Emeric 1 Guzmán González, Osvaldo 1 Hackl, Thomas 1 Hliněný, Petr 1 Holzman, Ron 1 Hsu, Alexander 1 Jäger, Sven 1 Jelínek, Vít 1 Karl, János 1 Kirsch, Rachel 1 Kleist, Linda 1 Klute, Fabian 1 Köbler, Johannes 1 Konyagin, Sergeĭ Vladimirovich 1 Král, Karel 1 Krčál, Marek 1 Kuhnert, Sebastian 1 Kupavskii, Andrey 1 Kusters, Vincent J. J. 1 Lee, Choongbum 1 Li, Lina 1 Lidický, Bernard 1 Lipp, Fabian 1 Madiman, Mokshay M. 1 Marić, Filip 1 Marsiglietti, Arnaud 1 Martinez-Sandoval, Leonardo 1 Mathew, Rogers ...and 53 more Authors all top 5 Cited in 32 Serials 9 Discrete & Computational Geometry 8 Computational Geometry 6 Journal of Combinatorial Theory. Series B 6 European Journal of Combinatorics 6 The Electronic Journal of Combinatorics 3 SIAM Journal on Discrete Mathematics 3 Journal of Graph Algorithms and Applications 2 Discrete Mathematics 2 Journal of Combinatorial Theory. Series A 2 Theoretical Computer Science 2 Graphs and Combinatorics 2 Algorithmica 2 Random Structures & Algorithms 1 Discrete Applied Mathematics 1 Applied Mathematics and Computation 1 Journal of Graph Theory 1 Proceedings of the American Mathematical Society 1 SIAM Journal on Computing 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 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 Ars Mathematica Contemporanea 1 Forum of Mathematics, Sigma 1 EMS Surveys in Mathematical Sciences all top 5 Cited in 17 Fields 58 Combinatorics (05-XX) 29 Computer science (68-XX) 20 Convex and discrete geometry (52-XX) 5 Probability theory and stochastic processes (60-XX) 4 Information and communication theory, circuits (94-XX) 3 Mathematical logic and foundations (03-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 Algebraic geometry (14-XX) 1 Approximations and expansions (41-XX) 1 Operator theory (47-XX) 1 Geometry (51-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Operations research, mathematical programming (90-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.