Martin Balko

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	A Survey on Ordered Ramsey Numbers	2025	Martin Balko
+	Erdős–Szekeres-Type Problems in the Real Projective Plane	2024	Martin Balko Manfred Scheucher Pável Valtr
+ PDF Chat	On forbidden configurations in point-line incidence graphs	2024	Martin Balko Nóra Frankl
+	Exact big Ramsey degrees for finitely constrained binary free amalgamation classes	2024	Martin Balko David Chodounský Natasha Dobrinen Jan Hubička Matěj Konečný Lluís Vena Andy Zucker
+ PDF Chat	On the Uncrossed Number of Graphs	2024	Martin Balko Petr Hliněný Tomáš Masařík Joachim Orthaber Birgit Vogtenhuber Mirko H. Wagner
+ PDF Chat	Bounding and Computing Obstacle Numbers of Graphs	2024	Martin Balko Steven Chaplick Robert Ganian Siddharth Gupta Michael M. Hoffmann Pável Valtr Alexander Wolff
+ PDF Chat	On Ordered Ramsey Numbers of Matchings Versus Triangles	2024	Martin Balko Marian Poljak
+ PDF Chat	On Helly numbers of exponential lattices	2023	Gergely Ambrus Martin Balko Nóra Frankl Attila Jung Márton Naszódi
+ PDF Chat	The constant of point–line incidence constructions	2023	Martin Balko Adam Sheffer Ruiwen Tang
+	On Helly numbers of exponential lattices	2023	Gergely Ambrus Martin Balko Nóra Frankl Attila Jung Márton Naszódi
+	Characterisation of the big Ramsey degrees of the generic partial order	2023	Martin Balko David Chodousnký Natasha Dobrinen Jan Hubička Matěj Konečný Lluís Vena Andy Zucker
+	On ordered Ramsey numbers of matchings versus triangles	2023	Martin Balko Marian Poljak
+	On ordered Ramsey numbers of matchings versus triangles	2023	Martin Balko Marian Poljak
+	Ramsey theorem for trees with successor operation	2023	Martin Balko David Chodounský Natasha Dobrinen Jan Hubička Matěj Konečný Jaroslav Nešetřil Andy Zucker
+ PDF Chat	On off-diagonal ordered Ramsey numbers of nested matchings	2022	Martin Balko Marian Poljak
+ PDF Chat	Tight bounds on the expected number of holes in random point sets	2022	Martin Balko Manfred Scheucher Pável Valtr
+ PDF Chat	Big Ramsey Degrees of 3-Uniform Hypergraphs Are Finite	2022	Martin Balko David Chodounský Jan Hubička Matěj Konečný Lluís Vena
+ PDF Chat	On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs	2022	Martin Balko Máté Vizer
+	Erdős--Szekeres-type problems in the real projective plane	2022	Martin Balko Manfred Scheucher Pável Valtr
+	On off-diagonal ordered Ramsey numbers of nested matchings	2022	Martin Balko Marian Poljak
+	Bounding and computing obstacle numbers of graphs	2022	Martin Balko Steven Chaplick Robert Ganian Siddharth Gupta Michael R. Hoffmann Pável Valtr Alexander Wolff
+	The constant of point-line incidence constructions	2022	Martin Balko Adam Sheffer Ruiwen Tang
+ PDF Chat	Hypergraph Based Berge Hypergraphs	2021	Martin Balko Dániel Gerbner Dong Yeap Kang Younjin Kim Cory Palmer
+	Exact big Ramsey degrees via coding trees	2021	Martin Balko David Chodounský Natasha Dobrinen Jan Hubička Matěj Konečný Lluís Vena Andy Zucker
+	Implementation of Sprouts: a graph drawing game	2021	Tomáš Čížek Martin Balko
+ PDF Chat	Holes and islands in random point sets	2021	Martin Balko Manfred Scheucher Pável Valtr
+ PDF Chat	Big Ramsey Degrees of the Generic Partial Order	2021	Martin Balko David Chodounský Natasha Dobrinen Jan Hubička Matěj Konečný Lluís Vena Andy Zucker
+ PDF Chat	Big Ramsey Degrees and Forbidden Cycles	2021	Martin Balko David Chodounský Jan Hubička Matěj Konečný Jaroslav Nešetřil Lluís Vena
+ PDF Chat	Tight Bounds on the Expected Number of Holes in Random Point Sets	2021	Martin Balko Manfred Scheucher Pável Valtr
+ PDF Chat	On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs	2021	Martin Balko Máté Vizer
+ PDF Chat	On Off-Diagonal Ordered Ramsey Numbers of Nested Matchings	2021	Martin Balko Marian Poljak
+ PDF Chat	Implementation of Sprouts: A Graph Drawing Game	2021	Tomáš Čížek Martin Balko
+	Tight bounds on the expected number of holes in random point sets	2021	Martin Balko Manfred Scheucher Pável Valtr
+	Exact big Ramsey degrees for finitely constrained binary free amalgamation classes	2021	Martin Balko David Chodounský Natasha Dobrinen Jan Hubička Matěj Konečný Lluís Vena Andy Zucker
+	Implementation of Sprouts: a graph drawing game	2021	Tomáš Čížek Martin Balko
+	Big Ramsey degrees and forbidden cycles	2021	Martin Balko David Chodounský Jan Hubička Matěj Konečný Jaroslav Nešetřil Lluís Vena
+	Big Ramsey degrees of the generic partial order	2021	Martin Balko David Chodounský Natasha Dobrinen Jan Hubička Matěj Konečný Lluís Vena Andy Zucker
+	Minimal Representations of Order Types by Geometric Graphs	2020	Oswin Aichholzer Martin Balko Michael M. Hoffmann Jan Kynčl Wolfgang Mulzer Irene Parada Alexander Pilz Manfred Scheucher Pável Valtr Birgit Vogtenhuber
+	Big Ramsey degrees of 3-uniform hypergraphs are finite.	2020	Martin Balko David Chodounský Jan Hubička Matěj Konečný Lluís Vena
+	Holes and Islands in Random Point Sets	2020	Martin Balko Manfred Scheucher Pável Valtr
+	Edge-ordered Ramsey numbers	2020	Martin Balko Máté Vizer
+	Holes and islands in random point sets	2020	Martin Balko Manfred Scheucher Pável Valtr
+ PDF Chat	Almost-Equidistant Sets	2020	Martin Balko Attila Pór Manfred Scheucher Konrad J. Swanepoel Pável Valtr
+	A superlinear lower bound on the number of 5-holes	2020	Oswin Aichholzer Martin Balko Thomas Hackl Jan Kynčl Irene Parada Manfred Scheucher Pável Valtr Birgit Vogtenhuber
+ PDF Chat	Ramsey Numbers of Ordered Graphs	2020	Martin Balko Josef Cibulka Karel Král Jan Kynčl
+	Big Ramsey degrees of 3-uniform hypergraphs are finite	2020	Martin Balko David Chodounský Jan Hubička Matěj Konečný Lluís Vena
+	Holes and islands in random point sets	2020	Martin Balko Manfred Scheucher Pável Valtr
+	Hypergraph based Berge hypergraphs	2019	Martin Balko Dániel Gerbner Dong Yeap Kang Younjin Kim Cory Palmer
+	Big Ramsey degrees of 3-uniform hypergraphs	2019	Martin Balko David Chodounský Jan Hubička Matěj Konečný Lluís Vena
+	Edge-ordered Ramsey numbers	2019	Martin Balko Máté Vizer
+	Big Ramsey degrees of 3-uniform hypergraphs	2019	Martin Balko David Chodounský Jan Hubička Matěj Konečný Lluís Vena
+ PDF Chat	Minimal Representations of Order Types by Geometric Graphs	2019	Oswin Aichholzer Martin Balko Michael M. Hoffmann Jan Kynčl Wolfgang Mulzer Irene Parada Alexander Pilz Manfred Scheucher Pável Valtr Birgit Vogtenhuber
+	Hypergraph based Berge hypergraphs	2019	Martin Balko Dániel Gerbner Dong Yeap Kang Younjin Kim Cory Palmer
+	Ramsey numbers and monotone colorings	2018	Martin Balko
+	On ordered Ramsey numbers of bounded-degree graphs	2018	Martin Balko Vít Jelínek Pável Valtr
+ PDF Chat	Covering Lattice Points by Subspaces and Counting Point–Hyperplane Incidences	2018	Martin Balko Josef Cibulka Pável Valtr
+	Holes in 2-Convex Point Sets	2018	Oswin Aichholzer Martin Balko Thomas Hackl Alexander Pilz Pedro Ramos Pável Valtr Birgit Vogtenhuber
+	Induced Ramsey-Type Results and Binary Predicates for Point Sets	2017	Martin Balko Jan Kynčl Stefan Langerman Alexander Pilz
+ PDF Chat	Drawing Graphs Using a Small Number of Obstacles	2017	Martin Balko Josef Cibulka Pável Valtr
+ PDF Chat	Induced Ramsey-type results and binary predicates for point sets	2017	Martin Balko Jan Kynčl Stefan Langerman Alexander Pilz
+	Almost-equidistant sets	2017	Martin Balko Attila Pór Manfred Scheucher Konrad J. Swanepoel Pável Valtr
+	Induced Ramsey-type results and binary predicates for point sets	2017	Martin Balko Jan Kynčl Stefan Langerman Alexander Pilz
+	Covering lattice points by subspaces and counting point-hyperplane incidences	2017	Martin Balko Josef Cibulka Pável Valtr
+	Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences.	2017	Martin Balko Josef Cibulka Pável Valtr
+	Covering lattice points by subspaces and counting point-hyperplane incidences	2017	Martin Balko Josef Cibulka Pável Valtr
+	Induced Ramsey-type results and binary predicates for point sets	2017	Martin Balko Jan Kynčl Stefan Langerman Alexander Pilz
+	Almost-equidistant sets	2017	Martin Balko Attila Pór Manfred Scheucher Konrad J. Swanepoel Pável Valtr
+	Drawing graphs using a small number of obstacles	2016	Martin Balko Josef Cibulka Pável Valtr
+	Ramsey-type results for ordered hypergraphs	2016	Martin Balko
+ PDF Chat	On the Beer Index of Convexity and Its Variants	2016	Martin Balko Vít Jelínek Pável Valtr Bartosz Walczak
+	Drawing graphs using a small number of obstacles	2016	Martin Balko Josef Cibulka Pável Valtr
+ PDF Chat	Ramsey numbers of ordered graphs	2015	Martin Balko Josef Cibulka Karel Král Jan Kynčl
+	On the Beer Index of Convexity and Its Variants	2015	Martin Balko Vít Jelínek Pável Valtr Bartosz Walczak
+ PDF Chat	Crossing Numbers and Combinatorial Characterization of Monotone Drawings of $$K_n$$ K n	2014	Martin Balko Radoslav Fulek Jan Kynčl
+ PDF Chat	Grid representations and the chromatic number	2013	Martin Balko
+ PDF Chat	Bounded Representations of Interval and Proper Interval Graphs	2013	Martin Balko Pavel Klavík Yota Otachi
+	Bounded Representations of Interval and Proper Interval Graphs	2013	Martin Balko Pavel Klavík Yota Otachi
+	Grid Representations and the Chromatic Number	2012	Martin Balko
+	Grid Representations and the Chromatic Number	2012	Martin Balko

Common Coauthors

Coauthor	Papers Together
Pável Valtr	28
Manfred Scheucher	15
Matěj Konečný	14
Jan Hubička	14
Lluís Vena	13
David Chodounský	13
Jan Kynčl	10
Josef Cibulka	9
Natasha Dobrinen	7
Alexander Pilz	7
Andy Zucker	7
Marian Poljak	6
Birgit Vogtenhuber	5
Máté Vizer	4
Stefan Langerman	4
Oswin Aichholzer	4
Michael M. Hoffmann	3
Dong Yeap Kang	3
Irene Parada	3
Konrad J. Swanepoel	3
Attila Pór	3
Cory Palmer	3
Nóra Frankl	3
Dániel Gerbner	3
Jaroslav Nešetřil	3
Younjin Kim	3
Vít Jelínek	3
Tomáš Čížek	3
Yota Otachi	2
Adam Sheffer	2
Steven Chaplick	2
Alexander Wolff	2
Ruiwen Tang	2
Gergely Ambrus	2
Karel Král	2
Márton Naszódi	2
Pavel Klavík	2
Attila Jung	2
Robert Ganian	2
Bartosz Walczak	2
Wolfgang Mulzer	2
Thomas Hackl	2
Emo Welzl	2
Radoslav Fulek	1
Siddharth Gupta	1
Joachim Orthaber	1
Siddharth Gupta	1
Mirko H. Wagner	1
Michael R. Hoffmann	1
Tomáš Masařík	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Ordered Ramsey numbers	2016	David Conlon Jacob Fox Choongbum Lee Benny Sudakov	10
+ PDF Chat	A Combinatorial Problem in Geometry	2009	P. Erdős G. Szckeres	8
+	The Ramsey number of a graph with bounded maximum degree	1983	C Chvatál V. Rödl Endre Szemerédi W. T. Trotter	8
+ PDF Chat	Empty Simplices in Euclidean Space	1987	Imre Bárány Zoltán Füredi	7
+	Ordered Ramsey numbers	2002	S.A. Choudum B. Ponnusamy	7
+ PDF Chat	Empty Convex Hexagons in Planar Point Sets	2007	Tobias Gerken	7
+ PDF Chat	Some remarks on the theory of graphs	1947	P. Erdős	7
+ PDF Chat	Ramsey Numbers of Ordered Graphs	2020	Martin Balko Josef Cibulka Karel Král Jan Kynčl	6
+ PDF Chat	The Ramsey theory of the universal homogeneous triangle-free graph	2019	Natasha Dobrinen	6
+	On a combinatorial problem in geometry	1975	H. L. Abbott D. Hanson	5
+	Multidimensional Sorting	1983	Jacob E. Goodman Richard Pollack	5
+	On ordered Ramsey numbers of bounded-degree graphs	2018	Martin Balko Vít Jelínek Pável Valtr	5
+ PDF Chat	Forbidden paths and cycles in ordered graphs and matrices	2006	János Pach Gábor Tardos	5
+ PDF Chat	Big Ramsey degrees and topological dynamics	2018	Andy Zucker	4
+	COLORING SUBGRAPHS OF THE RADO GRAPH	2006	N. Sauer	4
+ PDF Chat	Ramsey Theory, integer partitions and a new proof of the Erdős–Szekeres Theorem	2014	Guy Moshkovitz A. Shapira	4
+ PDF Chat	Recent developments in graph Ramsey theory	2015	David Conlon Jacob Fox Benny Sudakov	4
+ PDF Chat	Off-Diagonal Ordered Ramsey Numbers of Matchings	2019	Dhruv Rohatgi	4
+	Big Ramsey degrees using parameter spaces.	2020	Jan Hubička	4
+ PDF Chat	Ordered Ramsey theory and track representations of graphs	2015	Kevin G. Milans Derrick Stolee Douglas B. West	4
+	All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)	2019	Jan Hubička Jaroslav Nešetřil	4
+ PDF Chat	Ramsey numbers of ordered graphs	2015	Martin Balko Josef Cibulka Karel Král Jan Kynčl	4
+	A superlinear lower bound on the number of 5-holes	2020	Oswin Aichholzer Martin Balko Thomas Hackl Jan Kynčl Irene Parada Manfred Scheucher Pável Valtr Birgit Vogtenhuber	4
+	The Ramsey number <i>R</i>(3, <i>t</i>) has order of magnitude <i>t</i><sup>2</sup>/log <i>t</i>	1995	Jeong Han Kim	4
+ PDF Chat	Empty non-convex and convex four-gons in random point sets	2015	Ruy Fabila‐Monroy Clemens Huemer Dieter Mitsche	4
+	A note on Ramsey numbers	1980	Miklós Ajtai János Komlós Endre Szemerédi	4
+	On empty triangles determined by points in the plane	1988	Meir Katchalski A. Meir	4
+ PDF Chat	Holes and islands in random point sets	2021	Martin Balko Manfred Scheucher Pável Valtr	3
+ PDF Chat	Erdős-Szekeres-type theorems for monotone paths and convex bodies	2012	Jacob Fox János Pach Benny Sudakov Andrew Suk	3
+	Covering Islands in Plane Point Sets	2012	Ruy Fabila‐Monroy Clemens Huemer	3
+	A Ramsey theorem for trees	1979	Keith R. Milliken	3
+	The universality theorems on the classification problem of configuration varieties and convex polytopes varieties	1988	Nikolai Mnëv	3
+	Canonical Partitions Of Universal Structures	2006	C. Laflamme N. Sauer Vojkan Vuksanovic	3
+	Measure Theory and Fine Properties of Functions, Revised Edition	2015	Lawrence C. Evans Ronald Gariepy	3
+	Konvexe Fünfecke in ebenen Punktmengen.	1978	Heiko Harborth	3
+	The Ramsey Theory of Henson graphs	2019	Natasha Dobrinen	3
+	Extremal problems in discrete geometry	1983	Endre Szemerédi W. T. Trotter	3
+	Introduction to Ramsey Spaces (AM-174)	2010	Stevo Todorčević	3
+ PDF Chat	Fraïssé Limits, Ramsey Theory, and topological dynamics of automorphism groups	2005	Alexander S. Kechris Vladimir Pestov Stevo Todorčević	3
+	Sweeps, arrangements and signotopes	2001	Stefan Felsner Helmut Weil	3
+	Research Problems in Discrete Geometry	2005	János Pach Peter Braß W. O. J. Moser	3
+	On a Problem of Formal Logic	1930	Frank Plumpton Ramsey	3
+ PDF Chat	Ramsey numbers of sparse hypergraphs	2008	David Conlon Jacob Fox Benny Sudakov	3
+ PDF Chat	Covering lattice points by subspaces	2002	Imre Bárány Gergely Harcos János Pach Gábor Tardos	2
+ PDF Chat	Extremal Results for Berge Hypergraphs	2017	Dániel Gerbner Cory Palmer	2
+	Recent developments in graph Ramsey theory	2015	David Conlon Jacob Fox Benny Sudakov	2
+	Geometrie der Zahlen	1896	H. Minkowski	2
+	The best polynomial bounds for the number of triangles in a simple arrangement of n pseudo-lines	2008	Jérémy Blanc	2
+ PDF Chat	Lower Bounds on the Obstacle Number of Graphs	2012	Padmini Mukkamala János Pach Dömötör Pálvölgyi	2
+	Successive Minima and Lattice Points	2002	Martin Henk	2