J. Pach

Most-cited papers

Arrangements of Curves in the Plane - Topology, Combinatorics and Algorithms
H. Edelsbrunner, L. Guibas, J. Pach, R. Pollack +2 more
2018Theoretical Computer Science111 citations
Semantic Scholar
Erdős–Hajnal Conjecture for Graphs with Bounded VC-Dimension
Jacob Fox, J. Pach, Andrew Suk
2017Discrete & Computational Geometry73 citations Open access
Semantic Scholar
A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing
Jacob Fox, J. Pach, Andrew Suk
2015SIAM journal on computing (Print)58 citations Open access
Semantic Scholar
Cell decomposition of polytopes by bending
J. Goodman, J. Pach
201728 citations Open access
Semantic Scholar
Planar point sets determine many pairwise crossing segments
J. Pach, Natan Rubin, G. Tardos
2019Symposium on the Theory of Computing26 citations Open access
Semantic Scholar
Bounded VC-Dimension Implies the Schur-Erdős Conjecture
Jacob Fox, J. Pach, Andrew Suk
2019Combinatorica26 citations Open access
Semantic Scholar
On arrangements of Jordan arcs with three intersections per pair
H. Edelsbrunner, L. Guibas, J. Hershberger, J. Pach +4 more
2018SCG '8825 citations Open access
Semantic Scholar
Two extensions of the Erdős–Szekeres problem
Andreas F. Holmsen, H. Mojarrad, J. Pach, G. Tardos
2017Journal of the European Mathematical Society (Print)22 citations Open access
Semantic Scholar
On the Chromatic Number of Disjointness Graphs of Curves
J. Pach, István Tomon
2018International Symposium on Computational Geometry20 citations Open access
Semantic Scholar
Beyond-Planar Graphs: Algorithmics and Combinatorics (Dagstuhl Seminar 16452)
Seok-Hee Hong, M. Kaufmann, S. Kobourov, J. Pach
2016Dagstuhl Reports17 citations
Semantic Scholar
New Lower Bounds for epsilon-Nets
A. Kupavskii, Nabil H. Mustafa, J. Pach
2016International Symposium on Computational Geometry17 citations Open access
Semantic Scholar
Approximating the Rectilinear Crossing Number
Jacob Fox, J. Pach, Andrew Suk
2016International Symposium Graph Drawing and Network Visualization17 citations Open access
Semantic Scholar
Sunflowers in Set Systems of Bounded Dimension
Jacob Fox, J. Pach, Andrew Suk
2021Combinatorica16 citations Open access
Semantic Scholar
Disjointness Graphs of Segments
J. Pach, G. Tardos, G. Tóth
2017International Symposium on Computational Geometry16 citations
Semantic Scholar
Note on k-planar crossing numbers
J. Pach, L. Székely, C. Tóth, G. Tóth
2016Computational geometry16 citations Open access
Semantic Scholar
On the Zarankiewicz problem for intersection hypergraphs
Nabil H. Mustafa, J. Pach
2015Journal of Combinatorial Theory16 citations Open access
Semantic Scholar
Density and regularity theorems for semi-algebraic hypergraphs
Jacob Fox, J. Pach, Andrew Suk
2015ACM-SIAM Symposium on Discrete Algorithms16 citations
Semantic Scholar
Thrackles: An Improved Upper Bound
R. Fulek, J. Pach
2017International Symposium Graph Drawing and Network Visualization15 citations Open access
Semantic Scholar
Arrangements of homothets of a convex body
M'arton Nasz'odi, J. Pach, K. Swanepoel
201615 citations Open access
Semantic Scholar
Large Homogeneous Submatrices
Dániel Korándi, J. Pach, István Tomon
2019SIAM Journal on Discrete Mathematics14 citations Open access
Semantic Scholar
More Distinct Distances Under Local Conditions
Jacob Fox, J. Pach, Andrew Suk
2018Comb.14 citations Open access
Semantic Scholar
A Crossing Lemma for Multigraphs
J. Pach, G. Tóth
2018Discrete & Computational Geometry13 citations Open access
Semantic Scholar
The number of crossings in multigraphs with no empty lens
M. Kaufmann, J. Pach, G. Tóth, T. Ueckerdt
2018International Symposium Graph Drawing and Network Visualization12 citations
Semantic Scholar
Crossings Between Non-homotopic Edges
J. Pach, G. Tardos, Géza Tóth
2020International Symposium Graph Drawing and Network Visualization11 citations Open access
Semantic Scholar
Borsuk and Ramsey type questions in Euclidean space
P. Frankl, J. Pach, C. Reiher, V. Rödl
201711 citations Open access
Semantic Scholar
Quasiplanar graphs, string graphs, and the Erdős-Gallai problem
Jacob Fox, J. Pach, Andrew Suk
2021International Symposium Graph Drawing and Network Visualization10 citations Open access
Semantic Scholar
Tilings with noncongruent triangles
A. Kupavskii, J. Pach, G. Tardos
2017European journal of combinatorics (Print)10 citations Open access
Semantic Scholar
Almost All String Graphs are Intersection Graphs of Plane Convex Sets
J. Pach, B. Reed, Yelena Yuditsky
2018Discrete & Computational Geometry9 citations Open access
Semantic Scholar
Common Tangents and Common Transversals
S. Cappell, J. Goodman, J. Pach, R. Pollack +1 more
20189 citations Open access
Semantic Scholar
Tilings of the plane with unit area triangles of bounded diameter
A. Kupavskii, J. Pach, G. Tardos
2017arXiv.org9 citations Open access
Semantic Scholar
Beyond the Richter-Thomassen Conjecture
J. Pach, Natan Rubin, G. Tardos
2015ACM-SIAM Symposium on Discrete Algorithms9 citations
Semantic Scholar
Erdős-Hajnal-type results for monotone paths
J. Pach, István Tomon
2021J. Comb. Theory B8 citations Open access
Semantic Scholar
Ordered graphs and large bi-cliques in intersection graphs of curves
J. Pach, István Tomon
2019European journal of combinatorics (Print)8 citations Open access
Semantic Scholar
Decomposition of Geometric Graphs into Star Forests
J. Pach, M. Saghafian, P. Schnider
2023International Symposium Graph Drawing and Network Visualization7 citations Open access
Semantic Scholar
Successive vertex orderings of fully regular graphs
Lixing Fang, Hao-Wei Huang, J. Pach, G. Tardos +1 more
2022Journal of Combinatorial Theory7 citations Open access
Semantic Scholar
Colorings with only rainbow arithmetic progressions
J. Pach, István Tomon
2019Acta Mathematica Hungarica7 citations Open access
Semantic Scholar
Erdős-Hajnal-type results for ordered paths
J. Pach, István Tomon
20206 citations
Semantic Scholar
A Crossing Lemma for Jordan Curves
J. Pach, Natan Rubin, G. Tardos
2017Advances in Mathematics6 citations Open access
Semantic Scholar
A structure theorem for pseudo-segments and its applications
Jacob Fox, J. Pach, Andrew Suk
2023International Symposium on Computational Geometry5 citations
Semantic Scholar
On the number of edges of separated multigraphs
Jacob Fox, J. Pach, Andrew Suk
2021International Symposium Graph Drawing and Network Visualization5 citations Open access
Semantic Scholar
Near-Optimal Lower Bounds for -nets for Half-spaces and Low Complexity Set Systems
A. Kupavskii, Nabil H. Mustafa, J. Pach
20175 citations
Semantic Scholar
On the Size of K-Cross-Free Families
A. Kupavskii, J. Pach, István Tomon
2017Comb.5 citations Open access
Semantic Scholar
From Tarski's Plank Problem to Simultaneous Approximation
A. Kupavskii, J. Pach
2015The American mathematical monthly5 citations Open access
Semantic Scholar
Exchange Properties of Finite Set-Systems
P. Frankl, J. Pach, Dömötör Pálvölgyi
2021SIAM Journal on Discrete Mathematics4 citations
Semantic Scholar
Random Necklaces Require Fewer Cuts
N. Alon, Dor Elboim, J. Pach, G. Tardos
2021SIAM Journal on Discrete Mathematics4 citations Open access
Semantic Scholar
The Schur-Erdős problem for semi-algebraic colorings
Jacob Fox, J. Pach, Andrew Suk
2020Israel Journal of Mathematics4 citations Open access
Semantic Scholar
Two nearly equal distances in $R^d$.
P. Erdös, E. Makai, J. Pach
20194 citations
Semantic Scholar
Tiling the plane with equilateral triangles
J. Pach, G. Tardos
20184 citations
Semantic Scholar
Ramsey-Turán Numbers for Semi-Algebraic Graphs
Jacob Fox, J. Pach, Andrew Suk
2018Electronic Journal of Combinatorics4 citations Open access
Semantic Scholar
Graphs with no grid obstacle representation
J. Pach
20164 citations
Semantic Scholar