×
Author ID: pach.janos Recent zbMATH articles by "Pach, János"
Published as: Pach, János; Pach, J.; Pach, Janos; Pach, Jànos; Pack, Janos
Homepage: https://www.math.nyu.edu/~pach/
External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef
all top 5

Co-Authors

38 single-authored
74 Tóth, Géza
54 Tardos, Gábor
44 Fox, Jacob
37 Sharir, Micha
26 Suk, Andrew
23 Erdős, Pál
18 Pinchasi, Rom
16 Dumitrescu, Adrian
15 Bárány, Imre
13 Pálvölgyi, Dömötör
12 Frankl, Péter
11 Pollack, Richard M.
11 Radoičić, Radoš
11 Spencer, Joel H.
9 Makai, Endre jun.
8 Kupavskii, Andrey
8 Solymosi, József
8 Tomon, István
7 Goodman, Jacob Eli
7 Tóth, Csaba D.
6 Aronov, Boris
6 Fulek, Radoslav
6 Keszegh, Balázs
6 Rubin, Natan
6 Welzl, Emo
5 Frati, Fabrizio
5 Furedi, Zoltan
5 Szegedy, Mario
4 Agarwal, Pankaj Kumar
4 Böröczky, Karoly jun.
4 Edelsbrunner, Herbert
4 Guibas, Leonidas John
4 Holmsen, Andreas F.
4 Károlyi, Gyula
4 Komjáth, Péter
4 Matoušek, Jiří
4 Morić, Filip
4 Mustafa, Nabil Hassan
4 Smorodinsky, Shakhar
4 Swanepoel, Konrad J.
3 Ackerman, Eyal
3 Alon, Noga
3 Brass, Peter
3 de Fraysseix, Hubert
3 Hajnal, András
3 Katchalski, Meir
3 Kawamura, Akitoshi
3 Kyncl, Jan
3 Naszódi, Márton
3 Nivasch, Gabriel
3 Sarıöz, Deniz
3 Seidel, Raimund
3 Sudakov, Benny
3 Suranyi, Laszlo
3 Töröcsik, Jenö
2 Arge, Lars
2 Avis, David M.
2 Barba, Luis Felipe
2 Bereg, Sergey N.
2 Bezdek, Károly
2 Brönnimann, Hervé
2 Calinescu, Gruia
2 Capoyleas, Vasilis
2 Chen, Xiaomin
2 Cheong, Otfried
2 Conlon, David
2 De Zeeuw, Frank
2 Dey, Tamal Krishna
2 Ezra, Esther E.
2 Fiat, Amos
2 Fleischer, Rudolf
2 Gromov, Mikhael Leonidovich
2 Győri, Ervin
2 Harcos, Gergely
2 Jiang, Minghui
2 Kaufmann, Michael
2 Kiss, Gergely
2 Korman, Matias
2 Lafforgue, Vincent
2 Larman, David G.
2 Levy, Meital
2 Moriyama, Sonoko
2 Moser, William Oscar Jules
2 Mossel, Elchanan
2 Mukkamala, Padmini
2 Naor, Assaf
2 Nevo, Eran
2 Okamoto, Yoshio
2 Ossona de Mendez, Patrice
2 Otachi, Yota
2 Rodl, Vojtech
2 Safruti, Ido
2 Shahrokhi, Farhad
2 Somlai, Gábor
2 Tang, Yuan
2 Tokuyama, Takeshi
2 Treml, Miroslav
2 Tuza, Zsolt
2 Ueckerdt, Torsten
2 Verdonschot, Sander
...and 99 more Co-Authors
all top 5

Serials

39 Discrete & Computational Geometry
16 Combinatorica
15 Computational Geometry
14 Geombinatorics
12 Journal of Combinatorial Theory. Series B
11 Journal of Combinatorial Theory. Series A
11 Graphs and Combinatorics
11 Combinatorics, Probability and Computing
10 Discrete Mathematics
10 European Journal of Combinatorics
8 The Electronic Journal of Combinatorics
7 American Mathematical Monthly
6 Israel Journal of Mathematics
6 Advances in Mathematics
6 Journal of Graph Theory
6 SIAM Journal on Computing
6 Studia Scientiarum Mathematicarum Hungarica
6 SIAM Journal on Discrete Mathematics
5 Journal of Graph Algorithms and Applications
4 Mathematika
4 Algorithmica
3 Discrete Applied Mathematics
3 Journal of Computational Geometry
2 Beiträge zur Algebra und Geometrie
2 Ars Combinatoria
2 Bulletin of the London Mathematical Society
2 Canadian Mathematical Bulletin
2 Matematikai Lapok
2 Acta Mathematica Hungarica
2 International Journal of Computational Geometry & Applications
2 International Journal of Foundations of Computer Science
2 Journal of the European Mathematical Society (JEMS)
2 Algorithms and Combinatorics
2 Bolyai Society Mathematical Studies
2 Contemporary Mathematics
2 Mathematical Sciences Research Institute Publications
2 Moscow Journal of Combinatorics and Number Theory
1 Computers & Mathematics with Applications
1 IEEE Transactions on Information Theory
1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1 Periodica Mathematica Hungarica
1 Revue Roumaine de Mathématiques Pures et Appliquées
1 The Mathematical Intelligencer
1 Archiv der Mathematik
1 Canadian Journal of Mathematics
1 Geometriae Dedicata
1 Journal of the London Mathematical Society. Second Series
1 Journal für die Reine und Angewandte Mathematik
1 Monatshefte für Mathematik
1 Proceedings of the American Mathematical Society
1 Proceedings of the London Mathematical Society. Third Series
1 Theoretical Computer Science
1 Transactions of the American Mathematical Society
1 Potsdamer Forschungen. Wissenschaftliche Schriftenreihe der Pädagogischen Hochschule ”Karl Liebknecht” Potsdam. Reihe B. Naturwissenschaftliche Reihe
1 Journal of the American Mathematical Society
1 Random Structures & Algorithms
1 Elemente der Mathematik
1 Linear Algebra and its Applications
1 Journal of the ACM
1 Lecture Notes in Computer Science
1 Mathematical Surveys and Monographs
1 Ars Mathematica Contemporanea
1 Journal of Combinatorics
1 LIPIcs – Leibniz International Proceedings in Informatics

Publications by Year

Citations contained in zbMATH Open

342 Publications have been cited 4,278 times in 2,535 Documents Cited by Year
Research problems in discrete geometry. Zbl 1086.52001
Brass, Peter; Moser, William; Pach, János
332
2005
How to draw a planar graph on a grid. Zbl 0728.05016
de Fraysseix, H.; Pach, J.; Pollack, R.
189
1990
Combinatorial geometry. Zbl 0881.52001
Pach, János; Agarwal, Pankaj K.
151
1995
Graphs drawn with few crossings per edge. Zbl 0902.05017
Pach, János; Tóth, Géza
136
1997
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles. Zbl 0594.52004
Kedem, Klara; Livne, Ron; Pach, János; Sharir, Micha
116
1986
Radius, diameter, and minimum degree. Zbl 0686.05029
Erdős, Paul; Pach, János; Pollack, Richard; Tuza, Zsolt
64
1989
Quasi-planar graphs have a linear number of edges. Zbl 0880.05050
Agarwal, Pankaj K.; Aronov, Boris; Pach, János; Pollack, Richard; Sharir, Micha
64
1997
Embedding planar graphs at fixed vertex locations. Zbl 0991.05036
Pach, János; Wenger, Rephael
62
2001
On the number of incidences between points and curves. Zbl 0901.52016
Pach, János; Sharir, Micha
56
1998
Crossing patterns of semi-algebraic sets. Zbl 1099.14048
Alon, Noga; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Sharir, Micha
53
2005
Ramsey-type theorems with forbidden subgraphs. Zbl 0989.05124
Alon, Noga; Pach, János; Solymosi, József
50
2001
Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022
Pach, Janos; Radoicic, Rados; Tardos, Gabor; Toth, Geza
49
2006
Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209
Komlós, János; Pach, János; Woeginger, Gerhard
48
1992
A semi-algebraic version of Zarankiewicz’s problem. Zbl 1362.05066
Fox, Jacob; Pach, János; Sheffer, Adam; Suk, Andrew; Zahl, Joshua
42
2017
Conflict-free colourings of graphs and hypergraphs. Zbl 1197.05054
Pach, János; Tardos, Gábor
41
2009
Overlap properties of geometric expanders. Zbl 1306.05171
Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János
41
2012
A Turán-type theorem on chords of a convex polygon. Zbl 0783.05032
Capoyleas, Vasilis; Pach, János
40
1992
Which crossing number is it anyway? Zbl 1023.05042
Pach, János; Tóth, Géza
40
2000
Applications of the crossing number. Zbl 0851.68088
Pach, J.; Shahrokhi, F.; Szegedy, M.
39
1996
The number of edges in \(k\)-quasi-planar graphs. Zbl 1268.05051
Fox, Jacob; Pach, János; Suk, Andrew
38
2013
Arrangements of curves in the plane — topology, combinatorics, and algorithms. Zbl 0747.68094
Edelsbrunner, Herbert; Guibas, Leonidas; Pach, János; Pollack, Richard; Seidel, Raimund; Sharir, Micha
36
1992
Repeated angles in the plane and related problems. Zbl 0749.52014
Pach, János; Sharir, Micha
36
1992
Fat triangles determine linearly many holes. Zbl 0802.68152
Matoušek, Jiří; Pach, János; Sharir, Micha; Sifrony, Shmuel; Welzl, Emo
36
1994
Forbidden paths and cycles in ordered graphs and matrices. Zbl 1132.05035
Pach, János; Tardos, Gábor
35
2006
State of the union (of geometric objects). Zbl 1155.52017
Agarwal, Pankaj K.; Pach, János; Sharir, Micha
33
2008
Erdős-Szekeres-type theorems for monotone paths and convex bodies. Zbl 1254.05114
Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
32
2012
Quantitative Helly-type theorems. Zbl 0511.52005
Barany, Imre; Katchalski, Meir; Pach, Janos
31
1982
Applications of a new separator theorem for string graphs. Zbl 1287.05066
Fox, Jacob; Pach, János
31
2014
A Ramsey-type result for convex sets. Zbl 0809.05090
Larman, David; Matoušek, Jiří; Pach, János; Törőcsik, Jenő
30
1994
The Erdős-Hajnal conjecture for rainbow triangles. Zbl 1307.05069
Fox, Jacob; Grinshpun, Andrey; Pach, János
28
2015
Thirteen problems on crossing numbers. Zbl 0957.05026
Pach, János; Tóth, Géza
27
2000
Representation of planar graphs by segments. Zbl 0818.05033
de Fraysseix, Hubert; Ossona de Mendez, Patrice; Pach, J.
27
1994
Ramsey-type results for geometric graphs. I. Zbl 0940.05046
Károlyi, G.; Pach, J.; Tóth, G.
27
1997
On the queue number of planar graphs. Zbl 1300.05075
Di Battista, Giuseppe; Frati, Fabrizio; Pach, János
27
2013
How to make a graph bipartite. Zbl 0729.05025
Erdős, Paul; Faudree, Ralph J.; Pach, János; Spencer, Joel
26
1988
Lenses in arrangements of pseudo-circles and their applications. Zbl 1317.52031
Agarwal, Pankaj K.; Nevo, Eran; Pach, János; Pinchasi, Rom; Sharir, Micha; Smorodinsky, Shakhar
26
2004
A separator theorem for string graphs and its applications. Zbl 1230.05186
Fox, Jacob; Pach, János
26
2010
Points surrounding the origin. Zbl 1199.52013
Holmsen, Andreas F.; Pach, János; Tverberg, Helge
25
2008
Online conflict-free coloring for intervals. Zbl 1124.68077
Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo
25
2006
Geometric incidences. Zbl 1072.52012
Pach, János; Sharir, Micha
25
2004
Crossing families. Zbl 0804.52010
Aronov, B.; Erdős, Paul; Goddard, W.; Kleitman, Daniel J.; Klugerman, M.; Pach, János; Schulman, L. J.
25
1994
On the number of sets in a null t-design. Zbl 0508.05018
Frankl, Peter; Pach, Janos
24
1983
Combinatorial geometry and its algorithmic applications. The Alcalá lectures. Zbl 1157.52001
Pach, János; Sharir, Micha
24
2009
Monotone drawings of planar graphs. Zbl 1042.05031
Pach, János; Tóth, Géza
23
2004
Covering the plane with convex polygons. Zbl 0595.52015
Pach, János
23
1986
On Conway’s thrackle conjecture. Zbl 0892.05017
Lovász, L.; Pach, J.; Szegedy, M.
23
1997
The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis. Zbl 0734.05054
Pach, János; Sharir, Micha
23
1989
Some geometric applications of Dilworth’s theorem. Zbl 0799.05018
Pach, J.; Törőcsik, J.
23
1994
Erdős-Hajnal-type results on intersection patterns of geometric objects. Zbl 1170.05327
Fox, Jacob; Pach, János
22
2008
A Tverberg-type result on multicolored simplices. Zbl 0896.68143
Pach, János
22
1998
A Ramsey-type theorem for bipartite graphs. Zbl 0978.05052
Erdős, Paul; Hajnal, András; Pach, János
22
2000
Unavoidable configurations in complete topological graphs. Zbl 1042.05030
Pach, János; Solymosi, József; Tóth, Géza
22
2003
Bounded-degree graphs can have arbitrarily large slope numbers. Zbl 1080.05064
Pach, János; Pálvölgyi, Dömötör
22
2006
Ramsey-type results for semi-algebraic relations. Zbl 1306.14027
Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
22
2014
A left-first search algorithm for planar graphs. Zbl 0826.68090
de Fraysseix, Hubert; Ossona de Mendez, Patrice; Pach, J.
21
1995
Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane. Zbl 1239.05065
Fox, Jacob; Pach, János
21
2012
Cutting a graph into two dissimilar halves. Zbl 0655.05059
Erdős, Paul; Goldberg, Mark; Pach, János; Spencer, Joel
20
1988
How many ways can one draw a graph? Zbl 1121.05006
Pach, János; Tóth, Géza
20
2006
Reconfigurations in graphs and grids. Zbl 1181.05080
Călinescu, Gruia; Dumitrescu, Adrian; Pach, János
20
2008
On the maximal number of certain subgraphs in \(K_ r\)-free graphs. Zbl 0755.05050
Györi, Ervin; Pach, János; Simonovits, Miklós
20
1991
A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing. Zbl 1353.05090
Fox, Jacob; Pach, János; Suk, Andrew
20
2016
Separator theorems and Turán-type results for planar intersection graphs. Zbl 1148.05050
Fox, Jacob; Pach, János
20
2008
Drawing planar graphs of bounded degree with few slopes. Zbl 1272.05133
Keszegh, Balázs; Pach, János; Pálvölgyi, Dömötör
20
2013
Some universal graphs. Zbl 0672.05074
Komjáth, Peter; Mekler, Alan H.; Pach, János
19
1988
String graphs and incomparability graphs. Zbl 1244.05073
Fox, Jacob; Pach, János
19
2012
On disjointly representable sets. Zbl 0534.05003
Frankl, Peter; Pach, János
18
1984
Computing the independence number of intersection graphs. Zbl 1377.68275
Fox, Jacob; Pach, János
18
2011
Helly’s theorem with volumes. Zbl 0546.52005
Bárány, I.; Katchalski, M.; Pach, János
17
1984
Intersection patterns of curves. Zbl 1238.05269
Fox, Jacob; Pach, János; Tóth, Csaba D.
17
2011
Relaxing planarity for topological graphs. Zbl 1179.05036
Pach, János; Radoičić, Radoš; Tóth, Géza
17
2003
Topological graphs with no large grids. Zbl 1075.05027
Pach, János; Pinchasi, Rom; Sharir, Micha; Tóth, Géza
17
2005
Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Zbl 1228.05226
Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor
17
2009
A problem of Leo Moser about repeated distances on the sphere. Zbl 0737.05006
Erdős, Paul; Hickerson, Dean; Pach, János
17
1989
Indecomposable coverings. Zbl 1149.52304
Pach, János; Tardos, Gábor; Tóth, Géza
16
2007
Traces of finite sets: Extremal problems and geometric applications. Zbl 0816.05059
Füredi, Z.; Pach, J.
16
1994
Ramsey-type results for geometric graphs. II. Zbl 0912.05046
Károlyi, Gy.; Pach, J.; Tóth, G.; Valtr, P.
16
1998
Universal graphs without large bipartite subgraphs. Zbl 0551.05057
Komjáth, Péter; Pach, János
15
1984
Geometric graph theory. Zbl 0931.05024
Pach, János
15
1999
Untangling a polygon. Zbl 1011.68148
Pach, János; Tardos, Gábor
15
2002
Recognizing string graphs is decidable. Zbl 1050.68111
Pach, János; Tóth, Géza
15
2002
Decomposition of multiple packing and covering. Zbl 0443.52017
Pach, Janos
15
1980
Tight lower bounds for the size of epsilon-nets. Zbl 1268.52011
Pach, János; Tardos, Gábor
15
2013
New bounds on crossing numbers. Zbl 0963.05038
Pach, J.; Spencer, J.; Tóth, G.
14
2000
Conflict-free colorings. Zbl 1104.68545
Pach, János; Tóth, Géza
13
2003
Crossing patterns of segments. Zbl 0989.05031
Pach, János; Solymosi, József
13
2001
Comment on Fox news. Zbl 1145.05020
Pach, János; Tóth, Géza
13
2006
On the number of convex lattice polygons. Zbl 0798.52012
Bárány, Imre; Pach, János
13
1992
On grids in topological graphs. Zbl 1292.05087
Ackerman, Eyal; Fox, Jacob; Pach, János; Suk, Andrew
13
2014
Survey on decomposition of multiple coverings. Zbl 1319.52024
Pach, János; Pálvölgyi, Dömötör; Tóth, Géza
13
2013
Extremal problems for geometric hypergraphs. Zbl 0902.05054
Dey, T. K.; Pach, J.
12
1998
A computational approach to Conway’s thrackle conjecture. Zbl 1232.05143
Fulek, Radoslav; Pach, János
12
2011
Isosceles triangles determined by a planar point set. Zbl 1018.52013
Pach, János; Tardos, Gábor
12
2002
How hard is half-space range searching? Zbl 0778.68087
Brönnimann, Hervé; Chazelle, Bernard; Pach, János
12
1993
Density and regularity theorems for semi-algebraic hypergraphs. Zbl 1375.05185
Fox, Jacob; Pach, János; Suk, Andrew
12
2015
Minimum clique partition in unit disk graphs. Zbl 1244.68086
Dumitrescu, Adrian; Pach, János
11
2011
A problem of Ulam on planar graphs. Zbl 0469.05027
Pach, Janos
11
1981
Disjoint edges in topological graphs. Zbl 1117.05031
Pach, János; Tóth, Géza
11
2005
Coloring \(k_k\)-free intersection graphs of geometric objects in the plane. Zbl 1271.05032
Fox, Jacob; Pach, János
11
2008
Variations on the theme of repeated distances. Zbl 0722.52009
Erdős, Paul; Pach, János
11
1990
An upper bound on the number of planar \(K\)-sets. Zbl 0765.68211
Pach, János; Steiger, William; Szemerédi, Endre
11
1992
On well-connected sets of strings. Zbl 1486.05330
Frankl, Peter; Pach, János
2
2022
Exchange properties of finite set-systems. Zbl 1496.05183
Frankl, Peter; Pach, János; Pálvölgyi, Dömötör
1
2022
Erdős-Hajnal-type results for monotone paths. Zbl 1472.05084
Pach, János; Tomon, István
4
2021
Planar point sets determine many pairwise crossing segments. Zbl 1467.05050
Pach, János; Rubin, Natan; Tardos, Gábor
3
2021
Bounded \(VC\)-dimension implies the Schur-Erdős conjecture. Zbl 1499.05606
Fox, Jacob; Pach, János; Suk, Andrew
1
2021
Disjointness graphs of segments in the space. Zbl 1510.05083
Pach, János; Tardos, Gábor; Tóth, Géza
1
2021
On the chromatic number of disjointness graphs of curves. Zbl 1443.05075
Pach, János; Tomon, István
6
2020
Crossings between non-homotopic edges. Zbl 07436630
Pach, János; Tardos, Gábor; Tóth, Géza
5
2020
A crossing lemma for multigraphs. Zbl 1446.05026
Pach, János; Tóth, Géza
5
2020
Large homogeneous submatrices. Zbl 1460.05031
Korándi, Dániel; Pach, János; Tomon, István
4
2020
Two extensions of the Erdős-Szekeres problem. Zbl 1454.52015
Holmsen, Andreas F.; Mojarrad, Hossein Nassajian; Pach, János; Tardos, Gábor
2
2020
Colorings with only rainbow arithmetic progressions. Zbl 1474.11037
Pach, J.; Tomon, I.
2
2020
Almost all string graphs are intersection graphs of plane convex sets. Zbl 1442.05189
Pach, János; Reed, Bruce; Yuditsky, Yelena
2
2020
The Schur-Erdős problem for semi-algebraic colorings. Zbl 1448.05201
Fox, Jacob; Pach, János; Suk, Andrew
1
2020
Erdős-Hajnal conjecture for graphs with bounded VC-dimension. Zbl 1411.05179
Fox, Jacob; Pach, János; Suk, Andrew
8
2019
On the chromatic number of disjointness graphs of curves. Zbl 07559254
Pach, János; Tomon, István
4
2019
Ordered graphs and large bi-cliques in intersection graphs of curves. Zbl 1419.05065
Pach, János; Tomon, István
4
2019
Approximating the rectilinear crossing number. Zbl 1431.90162
Fox, Jacob; Pach, János; Suk, Andrew
3
2019
Thrackles: an improved upper bound. Zbl 1407.05162
Fulek, Radoslav; Pach, János
3
2019
Tiling the plane with equilateral triangles. Zbl 1430.52027
Pach, János; Tardos, Gábor
3
2019
Planar point sets determine many pairwise crossing segments. Zbl 1433.68500
Pach, János; Rubin, Natan; Tardos, Gábor
3
2019
Coloring Hasse diagrams and disjointness graphs of curves. Zbl 07266120
Pach, János; Tomon, István
2
2019
On the size of \(K\)-cross-free families. Zbl 1438.05235
Kupavskii, Andrey; Pach, János; Tomon, István
1
2019
The number of crossings in multigraphs with no empty lens. Zbl 1519.68194
Kaufmann, Michael; Pach, János; Tóth, Géza; Ueckerdt, Torsten
7
2018
More distinct distances under local conditions. Zbl 1399.52030
Fox, Jacob; Pach, János; Suk, Andrew
6
2018
Tilings with noncongruent triangles. Zbl 1406.52040
Kupavskii, Andrey; Pach, János; Tardos, Gábor
5
2018
Note on \(k\)-planar crossing numbers. Zbl 1380.05165
Pach, János; Székely, László A.; Tóth, Csaba D.; Tóth, Géza
4
2018
Tilings of the plane with unit area triangles of bounded diameter. Zbl 1413.52028
Kupavskii, A.; Pach, J.; Tardos, G.
4
2018
A note on the clique chromatic number of geometric graphs. Zbl 1407.05091
Fox, Jacob; Pach, János; Suk, Andrew
3
2018
A crossing lemma for multigraphs. Zbl 1489.05033
Pach, János; Tóth, Géza
3
2018
Borsuk and Ramsey type questions in Euclidean space. Zbl 1400.05257
Frankl, Peter; Pach, János; Reiher, Christian; Rödl, Vojtěch
3
2018
Almost all string graphs are intersection graphs of plane convex sets. Zbl 1489.05120
Pach, János; Reed, Bruce; Yuditsky, Yelena
2
2018
New trends in intuitive geometry. Zbl 1411.52002
1
2018
A crossing lemma for Jordan curves. Zbl 1394.52028
Pach, János; Rubin, Natan; Tardos, Gábor
1
2018
A semi-algebraic version of Zarankiewicz’s problem. Zbl 1362.05066
Fox, Jacob; Pach, János; Sheffer, Adam; Suk, Andrew; Zahl, Joshua
42
2017
Distinct distances on algebraic curves in the plane. Zbl 1378.52018
Pach, János; de Zeeuw, Frank
10
2017
Arrangements of homothets of a convex body. Zbl 1379.52003
Naszódi, Márton; Pach, János; Swanepoel, Konrad
9
2017
Disjointness graphs of segments. Zbl 1432.68365
Pach, János; Tardos, Gábor; Tóth, Géza
8
2017
Near-optimal lower bounds for \(\epsilon\)-nets for half-spaces and low complexity set systems. Zbl 1425.68434
Kupavskii, Andrey; Mustafa, Nabil H.; Pach, János
4
2017
Erdős-Hajnal conjecture for graphs with bounded VC-dimension. Zbl 1432.05065
Fox, Jacob; Pach, János; Suk, Andrew
4
2017
From Tarski’s plank problem to simultaneous approximation. Zbl 1391.52025
Kupavskii, Andrey; Pach, János
1
2017
A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing. Zbl 1353.05090
Fox, Jacob; Pach, János; Suk, Andrew
20
2016
Unsplittable coverings in the plane. Zbl 1350.52007
Pach, János; Pálvölgyi, Dömötör
7
2016
New lower bounds for \(\varepsilon\)-nets. Zbl 1390.68721
Kupavskii, Andrey; Mustafa, Nabil H.; Pach, János
6
2016
Approximating the rectilinear crossing number. Zbl 1478.68234
Fox, Jacob; Pach, János; Suk, Andrew
5
2016
Beyond the Richter-Thomassen conjecture. Zbl 1410.52012
Pach, János; Rubin, Natan; Tardos, Gábor
5
2016
Graphs with no grid obstacle representation. Zbl 1352.05133
Pach, János
3
2016
A lower bound on opaque sets. Zbl 1391.52005
Kawamura, Akitoshi; Moriyama, Sonoko; Otachi, Yota; Pach, János
3
2016
Unsplittable coverings in the plane. Zbl 1417.52024
Pach, János; Pálvölgyi, Dömötör
2
2016
Simultaneous approximation of polynomials. Zbl 1482.41002
Kupavskii, Andrei; Pach, János
2
2016
Decomposition of multiple packings with subquadratic union complexity. Zbl 1371.52017
Pach, János; Walczak, Bartosz
1
2016
On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1372.52029
Pach, János; Rubin, Natan; Tardos, Gábor
1
2016
On the Zarankiewicz problem for intersection hypergraphs. Zbl 1334.05096
Mustafa, Nabil H.; Pach, János
1
2016
The Erdős-Hajnal conjecture for rainbow triangles. Zbl 1307.05069
Fox, Jacob; Grinshpun, Andrey; Pach, János
28
2015
Density and regularity theorems for semi-algebraic hypergraphs. Zbl 1375.05185
Fox, Jacob; Pach, János; Suk, Andrew
12
2015
Cross-intersecting families of vectors. Zbl 1312.05137
Pach, János; Tardos, Gábor
8
2015
Saturated simple and \(k\)-simple topological graphs. Zbl 1312.05040
Kynčl, Jan; Pach, János; Radoičić, Radoš; Tóth, Géza
6
2015
Double-normal pairs in space. Zbl 1311.52016
Pach, János; Swanepoel, Konrad J.
3
2015
A precise threshold for quasi-Ramsey numbers. Zbl 1321.05157
Kang, Ross J.; Pach, János; Patel, Viresh; Regts, Guus
2
2015
Every graph admits an unambiguous bold drawing. Zbl 1327.05324
Pach, János
2
2015
Double-normal pairs in the plane and on the sphere. Zbl 1328.51007
Pach, János; Swanepoel, Konrad J.
1
2015
On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1371.52022
Pach, János; Rubin, Natan; Tardos, Gábor
1
2015
On the Zarankiewicz problem for intersection hypergraphs. Zbl 1471.05076
Mustafa, Nabil H.; Pach, János
1
2015
Remarks on Schur’s conjecture. Zbl 1328.65066
Morić, Filip; Pach, János
1
2015
Applications of a new separator theorem for string graphs. Zbl 1287.05066
Fox, Jacob; Pach, János
31
2014
Ramsey-type results for semi-algebraic relations. Zbl 1306.14027
Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
22
2014
On grids in topological graphs. Zbl 1292.05087
Ackerman, Eyal; Fox, Jacob; Pach, János; Suk, Andrew
13
2014
Distinct distances on algebraic curves in the plane. Zbl 1395.52019
Pach, János; de Zeeuw, Frank
5
2014
Opaque sets. Zbl 1360.68874
Dumitrescu, Adrian; Jiang, Minghui; Pach, János
4
2014
Homogeneous selections from hyperplanes. Zbl 1282.05170
Bárány, Imre; Pach, János
4
2014
On the upward planarity of mixed plane graphs. Zbl 1288.05271
Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba; Wood, David
4
2014
Weight balancing on boundaries and skeletons. Zbl 1395.68284
Barba, Luis; Cheong, Otfried; De Carufel, Jean-Lou; Dobbins, Michael Gene; Fleischer, Rudolf; Kawamura, Akitoshi; Korman, Matias; Okamoto, Yoshio; Pach, János; Tang, Yuan; Tokuyama, Takeshi; Verdonschot, Sander; Wang, Tianhao
3
2014
A note on coloring line arrangements. Zbl 1300.05088
Ackerman, Eyal; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Tóth, Géza
3
2014
Geometric intersection patterns and the theory of topological graphs. Zbl 1373.05095
Pach, János
2
2014
The number of edges in \(k\)-quasi-planar graphs. Zbl 1268.05051
Fox, Jacob; Pach, János; Suk, Andrew
38
2013
On the queue number of planar graphs. Zbl 1300.05075
Di Battista, Giuseppe; Frati, Fabrizio; Pach, János
27
2013
Drawing planar graphs of bounded degree with few slopes. Zbl 1272.05133
Keszegh, Balázs; Pach, János; Pálvölgyi, Dömötör
20
2013
Tight lower bounds for the size of epsilon-nets. Zbl 1268.52011
Pach, János; Tardos, Gábor
15
2013
Survey on decomposition of multiple coverings. Zbl 1319.52024
Pach, János; Pálvölgyi, Dömötör; Tóth, Géza
13
2013
Monochromatic empty triangles in two-colored point sets. Zbl 1277.05071
Pach, János; Tóth, Géza
8
2013
Thirty essays on geometric graph theory. Zbl 1256.05002
7
2013
Remarks on Schur’s conjecture. Zbl 1406.68121
Morić, Filip; Pach, János
4
2013
Geometry – intuitive, discrete, and convex. A tribute to László Fejes Tóth. Zbl 1282.05006
3
2013
The beginnings of geometric graph theory. Zbl 1295.05091
Pach, János
3
2013
The range of a random walk on a comb. Zbl 1295.05215
Pach, János; Tardos, Gábor
2
2013
Large simplices determined by finite point sets. Zbl 1267.52015
Morić, Filip; Pach, János
2
2013
Ramsey-type results for semi-algebraic relations. Zbl 1305.68223
Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
1
2013
The number of distinct distances from a vertex of a convex polygon. Zbl 1408.52026
Nivasch, Gabriel; Pach, János; Pinchasi, Rom; Zerbib, Shira
1
2013
On the upward planarity of mixed plane graphs. Zbl 1406.68079
Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba D.; Wood, David R.
1
2013
The visible perimeter of an arrangement of disks. Zbl 1377.68287
Nivasch, Gabriel; Pach, János; Tardos, Gábor
1
2013
Overlap properties of geometric expanders. Zbl 1306.05171
Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János
41
2012
Erdős-Szekeres-type theorems for monotone paths and convex bodies. Zbl 1254.05114
Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
32
2012
Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane. Zbl 1239.05065
Fox, Jacob; Pach, János
21
2012
String graphs and incomparability graphs. Zbl 1244.05073
Fox, Jacob; Pach, János
19
2012
Lower bounds on the obstacle number of graphs. Zbl 1243.05176
Mukkamala, Padmini; Pach, János; Pálvölgyi, Dömötör
8
2012
Drawing Hamiltonian cycles with no large angles. Zbl 1243.05138
Dumitrescu, Adrian; Pach, János; Tóth, Géza
6
2012
Piercing quasi-rectangles-on a problem of Danzer and Rogers. Zbl 1245.05016
Pach, János; Tardos, Gábor
5
2012
Remarks on a Ramsey theory for trees. Zbl 1289.05452
Pach, János; Solymosi, József; Tardos, Gábor
5
2012
How many potatoes are in a mesh? Zbl 1260.68425
van Kreveld, Marc; Löffler, Maarten; Pach, János
4
2012
Tangencies between families of disjoint regions in the plane. Zbl 1243.52001
Pach, János; Suk, Andrew; Treml, Miroslav
3
2012
...and 242 more Documents
all top 5

Cited by 2,509 Authors

128 Pach, János
87 Sharir, Micha
62 Liotta, Giuseppe
51 Dumitrescu, Adrian
51 Tóth, Csaba D.
45 Fox, Jacob
41 Bekos, Michael A.
41 Tóth, Géza
38 Montecchiani, Fabrizio
34 Suk, Andrew
33 Di Giacomo, Emilio
33 Didimo, Walter
31 Aichholzer, Oswin
30 Tardos, Gábor
29 Dujmović, Vida
29 Urrutia Galicia, Jorge L.
28 Angelini, Patrizio
27 Frati, Fabrizio
26 Kyncl, Jan
26 Valtr, Pavel
25 Hurtado, Ferran
25 Keszegh, Balázs
25 Kupavskii, Andrey
25 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
25 Wood, David Ronald
24 Kobourov, Stephen G.
23 Agarwal, Pankaj Kumar
23 Bárány, Imre
23 Pálvölgyi, Dömötör
23 Sudakov, Benny
22 Fulek, Radoslav
22 Mustafa, Nabil Hassan
21 Aronov, Boris
21 Bose, Prosenjit K.
21 de Berg, Mark Theodoor
21 Tomon, István
21 Vogtenhuber, Birgit
20 Dankelmann, Peter
20 Hong, Seok-Hee
20 Kaufmann, Michael
20 Smorodinsky, Shakhar
19 Di Battista, Giuseppe
19 Furedi, Zoltan
19 Pinchasi, Rom
19 Scott, Alexander D.
18 Biedl, Therese C.
18 Fabila-Monroy, Ruy
18 Halperin, Dan
18 Mchedlidze, Tamara
18 Morin, Pat
17 Ackerman, Eyal
17 Felsner, Stefan
17 Gronemann, Martin
17 Schaefer, Marcus
17 Sheffer, Adam
17 van Kreveld, Marc J.
16 Alon, Noga
16 Jiang, Minghui
16 Mondal, Debajyoti
16 Patrignani, Maurizio
16 Ray, Saurabh
16 Salazar, Gelasio
16 Solymosi, József
16 Walczak, Bartosz
15 Balogh, József
15 Chudnovsky, Maria
15 Da Lozzo, Giordano
15 Förster, Henry
15 Huemer, Clemens
15 Matoušek, Jiří
14 Balko, Martin
14 Brandenburg, Franz-Josef
14 Cardinal, Jean
14 Eppstein, David Arthur
14 Kindermann, Philipp
14 Meijer, Henk G.
14 Naszódi, Márton
14 Parada, Irene
14 Rutter, Ignaz
14 Seymour, Paul D.
14 Soberón, Pablo
13 Garcia, Alfredo Daniel
13 Korman, Matias
13 Štefankovič, Daniel
12 Bollobás, Béla
12 Eades, Peter
12 Gerbner, Dániel
12 Kaplan, Haim
12 Katz, Matthew J.
12 Keller, Chaya
12 Langerman, Stefan
12 Leanos, Jesus
12 Martini, Horst
12 Mukwembi, Simon
12 Overmars, Mark H.
12 Polyanskiĭ, Aleksandr Andreevich
12 Raftopoulou, Chrysanthi N.
12 Tejel, Javier
11 Ábrego, Bernardo Manuel
11 Chaplick, Steven
...and 2,409 more Authors
all top 5

Cited in 229 Serials

307 Discrete & Computational Geometry
205 Computational Geometry
153 Discrete Mathematics
101 Discrete Applied Mathematics
75 Algorithmica
74 European Journal of Combinatorics
70 Graphs and Combinatorics
68 Journal of Combinatorial Theory. Series A
65 The Electronic Journal of Combinatorics
63 Journal of Combinatorial Theory. Series B
63 Theoretical Computer Science
51 SIAM Journal on Discrete Mathematics
49 Combinatorica
40 Journal of Graph Algorithms and Applications
37 Journal of Graph Theory
36 Information Processing Letters
33 Combinatorics, Probability and Computing
26 Advances in Mathematics
25 International Journal of Computational Geometry & Applications
24 Mathematical Notes
19 Israel Journal of Mathematics
14 Proceedings of the American Mathematical Society
14 Acta Mathematica Hungarica
13 Transactions of the American Mathematical Society
13 Journal of Combinatorial Optimization
12 Order
12 Journal of Mathematical Sciences (New York)
11 Random Structures & Algorithms
10 Applied Mathematics and Computation
10 SIAM Journal on Computing
10 Journal of the European Mathematical Society (JEMS)
9 Doklady Mathematics
9 Journal of Discrete Algorithms
8 Beiträge zur Algebra und Geometrie
8 Bulletin of the London Mathematical Society
8 Bulletin of the American Mathematical Society. New Series
8 The Australasian Journal of Combinatorics
8 Discrete Mathematics, Algorithms and Applications
7 Problems of Information Transmission
7 Journal of Geometry
7 International Journal of Foundations of Computer Science
7 Linear Algebra and its Applications
7 Sbornik: Mathematics
7 Integers
6 Journal of Computer and System Sciences
6 Mathematika
6 Monatshefte für Mathematik
5 American Mathematical Monthly
5 Periodica Mathematica Hungarica
5 Geometriae Dedicata
5 Journal of the London Mathematical Society. Second Series
5 Results in Mathematics
5 Journal of the American Mathematical Society
5 Aequationes Mathematicae
5 Discussiones Mathematicae. Graph Theory
5 Theory of Computing Systems
5 Acta Mathematica Sinica. English Series
5 Proceedings of the Steklov Institute of Mathematics
5 Ars Mathematica Contemporanea
4 Journal d’Analyse Mathématique
4 Proceedings of the London Mathematical Society. Third Series
4 Advances in Applied Mathematics
4 Journal of Symbolic Computation
4 Mathematical and Computer Modelling
4 Journal of Global Optimization
4 Discrete Optimization
4 Discrete Analysis
4 CGT. Computing in Geometry and Topology
3 Mathematical Proceedings of the Cambridge Philosophical Society
3 Duke Mathematical Journal
3 Journal of Number Theory
3 Topology and its Applications
3 Information and Computation
3 Applied Mathematics Letters
3 Journal of Intelligent & Robotic Systems
3 The Journal of Geometric Analysis
3 Geometric and Functional Analysis. GAFA
3 European Journal of Operational Research
3 Experimental Mathematics
3 Journal of Algebraic Combinatorics
3 Annals of Mathematics and Artificial Intelligence
3 Mathematical Inequalities & Applications
3 Discrete Mathematics and Theoretical Computer Science. DMTCS
3 Advances in Geometry
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 Forum of Mathematics, Sigma
3 Bulletin of the Hellenic Mathematical Society
3 Annales Henri Lebesgue
2 Artificial Intelligence
2 Bulletin of the Australian Mathematical Society
2 Computers & Mathematics with Applications
2 Journal of Mathematical Analysis and Applications
2 Russian Mathematical Surveys
2 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2 American Journal of Mathematics
2 The Annals of Probability
2 Archiv der Mathematik
2 Canadian Journal of Mathematics
2 Canadian Mathematical Bulletin
2 Inventiones Mathematicae
...and 129 more Serials
all top 5

Cited in 49 Fields

1,495 Combinatorics (05-XX)
848 Computer science (68-XX)
688 Convex and discrete geometry (52-XX)
89 Geometry (51-XX)
85 Operations research, mathematical programming (90-XX)
73 Numerical analysis (65-XX)
71 Number theory (11-XX)
39 Order, lattices, ordered algebraic structures (06-XX)
36 Algebraic geometry (14-XX)
34 Mathematical logic and foundations (03-XX)
29 Probability theory and stochastic processes (60-XX)
23 Linear and multilinear algebra; matrix theory (15-XX)
22 Manifolds and cell complexes (57-XX)
19 Algebraic topology (55-XX)
19 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
15 Measure and integration (28-XX)
15 Information and communication theory, circuits (94-XX)
14 Functional analysis (46-XX)
12 Differential geometry (53-XX)
11 Real functions (26-XX)
11 Biology and other natural sciences (92-XX)
10 Group theory and generalizations (20-XX)
10 Harmonic analysis on Euclidean spaces (42-XX)
9 General topology (54-XX)
8 Commutative algebra (13-XX)
8 Statistics (62-XX)
7 General and overarching topics; collections (00-XX)
6 Functions of a complex variable (30-XX)
5 History and biography (01-XX)
4 Potential theory (31-XX)
4 Partial differential equations (35-XX)
4 Dynamical systems and ergodic theory (37-XX)
4 Approximations and expansions (41-XX)
4 Statistical mechanics, structure of matter (82-XX)
4 Systems theory; control (93-XX)
3 Several complex variables and analytic spaces (32-XX)
3 Mechanics of particles and systems (70-XX)
2 Category theory; homological algebra (18-XX)
2 Topological groups, Lie groups (22-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
1 Field theory and polynomials (12-XX)
1 Associative rings and algebras (16-XX)
1 Nonassociative rings and algebras (17-XX)
1 Ordinary differential equations (34-XX)
1 Integral transforms, operational calculus (44-XX)
1 Operator theory (47-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Mechanics of deformable solids (74-XX)
1 Quantum theory (81-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.