×

zbMATH — the first resource for mathematics

Pach, János

Compute Distance To:
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
Documents Indexed: 395 Publications since 1977, including 19 Books
Reviewing Activity: 4 Reviews
all top 5

Co-Authors

38 single-authored
67 Tóth, Géza
47 Tardos, Gábor
37 Fox, Jacob
37 Sharir, Micha
22 Erdős, Pál
19 Suk, Andrew
18 Pinchasi, Rom
14 Bárány, Imre
14 Dumitrescu, Adrian
11 Pálvölgyi, Dömötör
11 Pollack, Richard M.
11 Radoičić, Radoš
10 Spencer, Joel H.
9 Frankl, Péter
8 Kupavskii, Andrey
8 Solymosi, József
7 Goodman, Jacob Eli
7 Makai, Endre jun.
7 Tomon, István
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 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 Brass, Peter
3 de Fraysseix, Hubert
3 Edelsbrunner, Herbert
3 Hajnal, András
3 Katchalski, Meir
3 Kawamura, Akitoshi
3 Kyncl, Jan
3 Naszódi, Márton
3 Nivasch, Gabriel
3 Seidel, Raimund
3 Sudakov, Benny
3 Suranyi, Laszlo
3 Töröcsik, Jenö
2 Alon, Noga M.
2 Arge, Lars
2 Avis, David M.
2 Bereg, Sergey N.
2 Bezdek, Károly
2 Brönnimann, Hervé
2 Calinescu, Gruia
2 Capoyleas, Vasilis
2 Chen, Xiaomin
2 Conlon, David
2 De Zeeuw, Frank
2 Ezra, Esther E.
2 Fiat, Amos
2 Gromov, Mikhael Leonidovich
2 Győri, Ervin
2 Harcos, Gergely
2 Jiang, Minghui
2 Kaufmann, Michael
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 Ossona de Mendez, Patrice
2 Otachi, Yota
2 Rodl, Vojtech
2 Safruti, Ido
2 Sarıöz, Deniz
2 Shahrokhi, Farhad
2 Treml, Miroslav
2 Vondrák, Jan
2 Wagner, Uli
2 Wenger, Rephael
2 Wood, David Ronald
2 Yuditsky, Yelena
1 Albertson, Michael O.
1 Ambrus, Gergely
1 Barba, Luis Felipe
1 Basu, Saugata
1 Bisztriczky, Tibor
1 Böröczky, Karoly
1 Bunting, H.
1 Cappell, Sylvain E.
...and 72 more Co-Authors
all top 5

Serials

39 Discrete & Computational Geometry
15 Computational Geometry
14 Combinatorica
13 Geombinatorics
11 Graphs and Combinatorics
10 Discrete Mathematics
10 Journal of Combinatorial Theory. Series A
10 Journal of Combinatorial Theory. Series B
10 European Journal of Combinatorics
10 Combinatorics, Probability and Computing
7 American Mathematical Monthly
7 The Electronic Journal of Combinatorics
6 Israel Journal of Mathematics
6 Advances in Mathematics
6 Journal of Graph Theory
6 SIAM Journal on Computing
6 Studia Scientiarum Mathematicarum Hungarica
5 SIAM Journal on Discrete Mathematics
4 Mathematika
4 Algorithmica
4 Journal of Graph Algorithms and Applications
3 Discrete Applied Mathematics
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 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 Journal of Computational Geometry
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 International Journal of Foundations of Computer Science
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

309 Publications have been cited 3,101 times in 1,852 Documents Cited by Year
Research problems in discrete geometry. Zbl 1086.52001
Brass, Peter; Moser, William; Pach, János
256
2005
How to draw a planar graph on a grid. Zbl 0728.05016
de Fraysseix, H.; Pach, J.; Pollack, R.
143
1990
Combinatorial geometry. Zbl 0881.52001
Pach, János; Agarwal, Pankaj K.
125
1995
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
97
1986
Graphs drawn with few crossings per edge. Zbl 0902.05017
Pach, János; Tóth, Géza
95
1997
Radius, diameter, and minimum degree. Zbl 0686.05029
Erdős, Paul; Pach, János; Pollack, Richard; Tuza, Zsolt
44
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
44
1997
Embedding planar graphs at fixed vertex locations. Zbl 0991.05036
Pach, János; Wenger, Rephael
43
2001
On the number of incidences between points and curves. Zbl 0901.52016
Pach, János; Sharir, Micha
39
1998
Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209
Komlós, János; Pach, János; Woeginger, Gerhard
37
1992
Crossing patterns of semi-algebraic sets. Zbl 1099.14048
Alon, Noga; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Sharir, Micha
37
2005
Ramsey-type theorems with forbidden subgraphs. Zbl 0989.05124
Alon, Noga; Pach, János; Solymosi, József
35
2001
Overlap properties of geometric expanders. Zbl 1306.05171
Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János
33
2012
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
32
1992
Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022
Pach, Janos; Radoicic, Rados; Tardos, Gabor; Toth, Geza
31
2006
Repeated angles in the plane and related problems. Zbl 0749.52014
Pach, János; Sharir, Micha
30
1992
A Turán-type theorem on chords of a convex polygon. Zbl 0783.05032
Capoyleas, Vasilis; Pach, János
30
1992
Applications of the crossing number. Zbl 0851.68088
Pach, J.; Shahrokhi, F.; Szegedy, M.
29
1996
Fat triangles determine linearly many holes. Zbl 0802.68152
Matoušek, Jiří; Pach, János; Sharir, Micha; Sifrony, Shmuel; Welzl, Emo
28
1994
Which crossing number is it anyway? Zbl 1023.05042
Pach, János; Tóth, Géza
26
2000
Erdős-Szekeres-type theorems for monotone paths and convex bodies. Zbl 1254.05114
Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
26
2012
The number of edges in \(k\)-quasi-planar graphs. Zbl 1268.05051
Fox, Jacob; Pach, János; Suk, Andrew
25
2013
Conflict-free colourings of graphs and hypergraphs. Zbl 1197.05054
Pach, János; Tardos, Gábor
25
2009
State of the union (of geometric objects). Zbl 1155.52017
Agarwal, Pankaj K.; Pach, János; Sharir, Micha
23
2008
A semi-algebraic version of Zarankiewicz’s problem. Zbl 1362.05066
Fox, Jacob; Pach, János; Sheffer, Adam; Suk, Andrew; Zahl, Joshua
23
2017
Geometric incidences. Zbl 1072.52012
Pach, János; Sharir, Micha
22
2004
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
22
2006
Forbidden paths and cycles in ordered graphs and matrices. Zbl 1132.05035
Pach, János; Tardos, Gábor
22
2006
Quantitative Helly-type theorems. Zbl 0511.52005
Barany, Imre; Katchalski, Meir; Pach, Janos
21
1982
On Conway’s thrackle conjecture. Zbl 0892.05017
Lovász, L.; Pach, J.; Szegedy, M.
21
1997
Ramsey-type results for geometric graphs. I. Zbl 0940.05046
Károlyi, G.; Pach, J.; Tóth, G.
21
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
21
1989
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
21
2004
On the number of sets in a null t-design. Zbl 0508.05018
Frankl, Peter; Pach, Janos
20
1983
Thirteen problems on crossing numbers. Zbl 0957.05026
Pach, János; Tóth, Géza
20
2000
A Tverberg-type result on multicolored simplices. Zbl 0896.68143
Pach, János
20
1998
Representation of planar graphs by segments. Zbl 0818.05033
de Fraysseix, Hubert; Ossona de Mendez, Patrice; Pach, J.
20
1994
Crossing families. Zbl 0804.52010
Aronov, B.; Erdős, Paul; Goddard, W.; Kleitman, Daniel J.; Klugerman, M.; Pach, János; Schulman, L. J.
19
1994
Covering the plane with convex polygons. Zbl 0595.52015
Pach, János
19
1986
A Ramsey-type result for convex sets. Zbl 0809.05090
Larman, David; Matoušek, Jiří; Pach, János; Törőcsik, Jenő
19
1994
A separator theorem for string graphs and its applications. Zbl 1230.05186
Fox, Jacob; Pach, János
19
2010
Applications of a new separator theorem for string graphs. Zbl 1287.05066
Fox, Jacob; Pach, János
19
2014
Cutting a graph into two dissimilar halves. Zbl 0655.05059
Erdős, Paul; Goldberg, Mark; Pach, János; Spencer, Joel
18
1988
Some geometric applications of Dilworth’s theorem. Zbl 0799.05018
Pach, J.; Törőcsik, J.
18
1994
How to make a graph bipartite. Zbl 0729.05025
Erdős, Paul; Faudree, Ralph J.; Pach, János; Spencer, Joel
18
1988
Points surrounding the origin. Zbl 1199.52013
Holmsen, Andreas F.; Pach, János; Tverberg, Helge
17
2008
The Erdős-Hajnal conjecture for rainbow triangles. Zbl 1307.05069
Fox, Jacob; Grinshpun, Andrey; Pach, János
17
2015
Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane. Zbl 1239.05065
Fox, Jacob; Pach, János
16
2012
Some universal graphs. Zbl 0672.05074
Komjáth, Peter; Mekler, Alan H.; Pach, János
15
1988
On disjointly representable sets. Zbl 0534.05003
Frankl, Peter; Pach, János
15
1984
Relaxing planarity for topological graphs. Zbl 1179.05036
Pach, János; Radoičić, Radoš; Tóth, Géza
15
2003
A problem of Leo Moser about repeated distances on the sphere. Zbl 0737.05006
Erdős, Paul; Hickerson, Dean; Pach, János
14
1989
A Ramsey-type theorem for bipartite graphs. Zbl 0978.05052
Erdős, Paul; Hajnal, András; Pach, János
14
2000
Monotone drawings of planar graphs. Zbl 1042.05031
Pach, János; Tóth, Géza
14
2004
Traces of finite sets: Extremal problems and geometric applications. Zbl 0816.05059
Füredi, Z.; Pach, J.
14
1994
String graphs and incomparability graphs. Zbl 1244.05073
Fox, Jacob; Pach, János
14
2012
Combinatorial geometry and its algorithmic applications. The Alcalá lectures. Zbl 1157.52001
Pach, János; Sharir, Micha
14
2009
Universal graphs without large bipartite subgraphs. Zbl 0551.05057
Komjáth, Péter; Pach, János
14
1984
How many ways can one draw a graph? Zbl 1121.05006
Pach, János; Tóth, Géza
14
2006
Topological graphs with no large grids. Zbl 1075.05027
Pach, János; Pinchasi, Rom; Sharir, Micha; Tóth, Géza
13
2005
Ramsey-type results for geometric graphs. II. Zbl 0912.05046
Károlyi, Gy.; Pach, J.; Tóth, G.; Valtr, P.
13
1998
Intersection patterns of curves. Zbl 1238.05269
Fox, Jacob; Pach, János; Tóth, Csaba D.
13
2011
Reconfigurations in graphs and grids. Zbl 1181.05080
Călinescu, Gruia; Dumitrescu, Adrian; Pach, János
13
2008
Erdős-Hajnal-type results on intersection patterns of geometric objects. Zbl 1170.05327
Fox, Jacob; Pach, János
13
2008
Computing the independence number of intersection graphs. Zbl 1377.68275
Fox, Jacob; Pach, János
13
2011
Ramsey-type results for semi-algebraic relations. Zbl 1306.14027
Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
13
2014
Indecomposable coverings. Zbl 1149.52304
Pach, János; Tardos, Gábor; Tóth, Géza
13
2007
Untangling a polygon. Zbl 1011.68148
Pach, János; Tardos, Gábor
12
2002
Conflict-free colorings. Zbl 1104.68545
Pach, János; Tóth, Géza
12
2003
Bounded-degree graphs can have arbitrarily large slope numbers. Zbl 1080.05064
Pach, János; Pálvölgyi, Dömötör
12
2006
A left-first search algorithm for planar graphs. Zbl 0826.68090
de Fraysseix, Hubert; Ossona de Mendez, Patrice; Pach, J.
12
1995
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
12
2009
Helly’s theorem with volumes. Zbl 0546.52005
Bárány, I.; Katchalski, M.; Pach, János
12
1984
Geometric graph theory. Zbl 0931.05024
Pach, János
11
1999
Crossing patterns of segments. Zbl 0989.05031
Pach, János; Solymosi, József
11
2001
Recognizing string graphs is decidable. Zbl 1050.68111
Pach, János; Tóth, Géza
11
2002
Isosceles triangles determined by a planar point set. Zbl 1018.52013
Pach, János; Tardos, Gábor
11
2002
Unavoidable configurations in complete topological graphs. Zbl 1042.05030
Pach, János; Solymosi, József; Tóth, Géza
11
2003
Comment on Fox news. Zbl 1145.05020
Pach, János; Tóth, Géza
11
2006
Separator theorems and Turán-type results for planar intersection graphs. Zbl 1148.05050
Fox, Jacob; Pach, János
11
2008
Decomposition of multiple coverings into many parts. Zbl 1156.05013
Pach, János; Tóth, Géza
11
2009
On the queue number of planar graphs. Zbl 1300.05075
Di Battista, Giuseppe; Frati, Fabrizio; Pach, János
11
2013
An upper bound on the number of planar \(K\)-sets. Zbl 0765.68211
Pach, János; Steiger, William; Szemerédi, Endre
10
1992
New bounds on crossing numbers. Zbl 0963.05038
Pach, J.; Spencer, J.; Tóth, G.
10
2000
How hard is half-space range searching? Zbl 0778.68087
Brönnimann, Hervé; Chazelle, Bernard; Pach, János
10
1993
Extremal problems for geometric hypergraphs. Zbl 0902.05054
Dey, T. K.; Pach, J.
10
1998
A modular version of the Erdős-Szekeres theorem. Zbl 1006.52007
Károlyi, Gy.; Pach, J.; Tóth, G.
10
2001
Variations on the theme of repeated distances. Zbl 0722.52009
Erdős, Paul; Pach, János
10
1990
A computational approach to Conway’s thrackle conjecture. Zbl 1232.05143
Fulek, Radoslav; Pach, János
10
2011
Coloring \(k_k\)-free intersection graphs of geometric objects in the plane. Zbl 1271.05032
Fox, Jacob; Pach, János
10
2008
Density and regularity theorems for semi-algebraic hypergraphs. Zbl 1375.05185
Fox, Jacob; Pach, János; Suk, Andrew
10
2015
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
10
2016
On grids in topological graphs. Zbl 1292.05087
Ackerman, Eyal; Fox, Jacob; Pach, János; Suk, Andrew
10
2014
Decomposition of multiple packing and covering. Zbl 0443.52017
Pach, Janos
9
1980
A problem of Ulam on planar graphs. Zbl 0469.05027
Pach, Janos
9
1981
Indecomposable coverings. Zbl 1245.52008
Pach, János; Tardos, Gábor; Tóth, Géza
9
2009
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
9
2013
Cutting glass. Zbl 0956.68146
Pach, J.; Tardos, G.
8
2000
Weaving patterns of lines and line segments in space. Zbl 0788.68146
Pach, Jànos; Pollack, Richard; Welzl, Emo
8
1993
Recent developments in combinatorial geometry. Zbl 0796.51007
Moser, W.; Pach, J.
8
1993
On the chromatic number of disjointness graphs of curves. Zbl 1443.05075
Pach, János; Tomon, István
2
2020
Large homogeneous submatrices. Zbl 1460.05031
Korándi, Dániel; Pach, János; Tomon, István
2
2020
A crossing lemma for multigraphs. Zbl 1446.05026
Pach, János; Tóth, Géza
1
2020
Tiling the plane with equilateral triangles. Zbl 1430.52027
Pach, János; Tardos, Gábor
3
2019
Ordered graphs and large bi-cliques in intersection graphs of curves. Zbl 1419.05065
Pach, János; Tomon, István
2
2019
Erdős-Hajnal conjecture for graphs with bounded VC-dimension. Zbl 1411.05179
Fox, Jacob; Pach, János; Suk, Andrew
1
2019
On the size of \(K\)-cross-free families. Zbl 1438.05235
Kupavskii, Andrey; Pach, János; Tomon, István
1
2019
Thrackles: an improved upper bound. Zbl 1407.05162
Fulek, Radoslav; Pach, János
1
2019
More distinct distances under local conditions. Zbl 1399.52030
Fox, Jacob; Pach, János; Suk, Andrew
5
2018
Tilings with noncongruent triangles. Zbl 1406.52040
Kupavskii, Andrey; Pach, János; Tardos, Gábor
4
2018
Tilings of the plane with unit area triangles of bounded diameter. Zbl 1413.52028
Kupavskii, A.; Pach, J.; Tardos, G.
3
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
2
2018
Borsuk and Ramsey type questions in Euclidean space. Zbl 1400.05257
Frankl, Peter; Pach, János; Reiher, Christian; Rödl, Vojtěch
2
2018
The number of crossings in multigraphs with no empty lens. Zbl 07023828
Kaufmann, Michael; Pach, János; Tóth, Géza; Ueckerdt, Torsten
2
2018
A crossing lemma for Jordan curves. Zbl 1394.52028
Pach, János; Rubin, Natan; Tardos, Gábor
1
2018
A note on the clique chromatic number of geometric graphs. Zbl 1407.05091
Fox, Jacob; Pach, János; Suk, Andrew
1
2018
A semi-algebraic version of Zarankiewicz’s problem. Zbl 1362.05066
Fox, Jacob; Pach, János; Sheffer, Adam; Suk, Andrew; Zahl, Joshua
23
2017
Distinct distances on algebraic curves in the plane. Zbl 1378.52018
Pach, János; de Zeeuw, Frank
5
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
Arrangements of homothets of a convex body. Zbl 1379.52003
Naszódi, Márton; Pach, János; Swanepoel, Konrad
3
2017
Erdős-Hajnal conjecture for graphs with bounded VC-dimension. Zbl 1432.05065
Fox, Jacob; Pach, János; Suk, Andrew
3
2017
Disjointness graphs of segments. Zbl 1432.68365
Pach, János; Tardos, Gábor; Tóth, Géza
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
10
2016
New lower bounds for \(\varepsilon\)-nets. Zbl 1390.68721
Kupavskii, Andrey; Mustafa, Nabil H.; Pach, János
5
2016
Unsplittable coverings in the plane. Zbl 1350.52007
Pach, János; Pálvölgyi, Dömötör
4
2016
Approximating the rectilinear crossing number. Zbl 06687313
Fox, Jacob; Pach, János; Suk, Andrew
4
2016
Beyond the Richter-Thomassen conjecture. Zbl 1410.52012
Pach, János; Rubin, Natan; Tardos, Gábor
4
2016
A lower bound on opaque sets. Zbl 1391.52005
Kawamura, Akitoshi; Moriyama, Sonoko; Otachi, Yota; Pach, János
3
2016
Simultaneous approximation of polynomials. Zbl 06679460
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
Unsplittable coverings in the plane. Zbl 1417.52024
Pach, János; Pálvölgyi, Dömötör
1
2016
Graphs with no grid obstacle representation. Zbl 1352.05133
Pach, János
1
2016
The Erdős-Hajnal conjecture for rainbow triangles. Zbl 1307.05069
Fox, Jacob; Grinshpun, Andrey; Pach, János
17
2015
Density and regularity theorems for semi-algebraic hypergraphs. Zbl 1375.05185
Fox, Jacob; Pach, János; Suk, Andrew
10
2015
Cross-intersecting families of vectors. Zbl 1312.05137
Pach, János; Tardos, Gábor
5
2015
Double-normal pairs in space. Zbl 1311.52016
Pach, János; Swanepoel, Konrad J.
2
2015
Saturated simple and \(k\)-simple topological graphs. Zbl 1312.05040
Kynčl, Jan; Pach, János; Radoičić, Radoš; Tóth, Géza
2
2015
Double-normal pairs in the plane and on the sphere. Zbl 1328.51007
Pach, János; Swanepoel, Konrad J.
1
2015
A precise threshold for quasi-Ramsey numbers. Zbl 1321.05157
Kang, Ross J.; Pach, János; Patel, Viresh; Regts, Guus
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 06683231
Mustafa, Nabil H.; Pach, János
1
2015
Remarks on Schur’s conjecture. Zbl 1328.65066
Morić, Filip; Pach, János
1
2015
Every graph admits an unambiguous bold drawing. Zbl 1327.05324
Pach, János
1
2015
Applications of a new separator theorem for string graphs. Zbl 1287.05066
Fox, Jacob; Pach, János
19
2014
Ramsey-type results for semi-algebraic relations. Zbl 1306.14027
Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
13
2014
On grids in topological graphs. Zbl 1292.05087
Ackerman, Eyal; Fox, Jacob; Pach, János; Suk, Andrew
10
2014
Opaque sets. Zbl 1360.68874
Dumitrescu, Adrian; Jiang, Minghui; Pach, János
4
2014
Distinct distances on algebraic curves in the plane. Zbl 1395.52019
Pach, János; de Zeeuw, Frank
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
Homogeneous selections from hyperplanes. Zbl 1282.05170
Bárány, Imre; Pach, János
3
2014
Geometric intersection patterns and the theory of topological graphs. Zbl 1373.05095
Pach, János
1
2014
The number of edges in \(k\)-quasi-planar graphs. Zbl 1268.05051
Fox, Jacob; Pach, János; Suk, Andrew
25
2013
On the queue number of planar graphs. Zbl 1300.05075
Di Battista, Giuseppe; Frati, Fabrizio; Pach, János
11
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
9
2013
Tight lower bounds for the size of epsilon-nets. Zbl 1268.52011
Pach, János; Tardos, Gábor
8
2013
Survey on decomposition of multiple coverings. Zbl 1319.52024
Pach, János; Pálvölgyi, Dömötör; Tóth, Géza
7
2013
Monochromatic empty triangles in two-colored point sets. Zbl 1277.05071
Pach, János; Tóth, Géza
6
2013
Remarks on Schur’s conjecture. Zbl 1406.68121
Morić, Filip; Pach, János
4
2013
Thirty essays on geometric graph theory. Zbl 1256.05002
Pach, János
3
2013
Large simplices determined by finite point sets. Zbl 1267.52015
Morić, Filip; Pach, János
2
2013
The range of a random walk on a comb. Zbl 1295.05215
Pach, János; Tardos, Gábor
2
2013
Geometry – intuitive, discrete, and convex. A tribute to László Fejes Tóth. Zbl 1282.05006
Bárány, Imre; Böröczky, Károly jun.; Fejes Tóth, Gábor; 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 visible perimeter of an arrangement of disks. Zbl 1377.68287
Nivasch, Gabriel; Pach, János; Tardos, Gábor
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
Overlap properties of geometric expanders. Zbl 1306.05171
Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János
33
2012
Erdős-Szekeres-type theorems for monotone paths and convex bodies. Zbl 1254.05114
Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
26
2012
Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane. Zbl 1239.05065
Fox, Jacob; Pach, János
16
2012
String graphs and incomparability graphs. Zbl 1244.05073
Fox, Jacob; Pach, János
14
2012
Piercing quasi-rectangles-on a problem of Danzer and Rogers. Zbl 1245.05016
Pach, János; Tardos, Gábor
3
2012
How many potatoes are in a mesh? Zbl 1260.68425
van Kreveld, Marc; Löffler, Maarten; Pach, János
3
2012
Remarks on a Ramsey theory for trees. Zbl 1289.05452
Pach, János; Solymosi, József; Tardos, Gábor
3
2012
Lower bounds on the obstacle number of graphs. Zbl 1243.05176
Mukkamala, Padmini; Pach, János; Pálvölgyi, Dömötör
3
2012
Every graph admits an unambiguous bold drawing. Zbl 1311.68123
Pach, János
2
2012
String graphs and incomparability graphs. Zbl 1293.05064
Fox, Jacob; Pach, János
2
2012
Tangencies between families of disjoint regions in the plane. Zbl 1243.52001
Pach, János; Suk, Andrew; Treml, Miroslav
2
2012
Monotone crossing number. Zbl 1271.05066
Pach, János; Tóth, Géza
1
2012
Tangled thrackles. Zbl 1272.05034
Pach, János; Radoičić, Radoš; Tóth, Géza
1
2012
Tangled thrackles. Zbl 1374.68355
Pach, János; Radoičić, Radoš; Tóth, Géza
1
2012
Monotone crossing number. Zbl 1271.05067
Pach, János; Tóth, Géza
1
2012
Drawing Hamiltonian cycles with no large angles. Zbl 1243.05138
Dumitrescu, Adrian; Pach, János; Tóth, Géza
1
2012
Intersection patterns of curves. Zbl 1238.05269
Fox, Jacob; Pach, János; Tóth, Csaba D.
13
2011
Computing the independence number of intersection graphs. Zbl 1377.68275
Fox, Jacob; Pach, János
13
2011
A computational approach to Conway’s thrackle conjecture. Zbl 1232.05143
Fulek, Radoslav; Pach, János
10
2011
Minimum clique partition in unit disk graphs. Zbl 1244.68086
Dumitrescu, Adrian; Pach, János
7
2011
Tight lower bounds for the size of epsilon-nets. Zbl 1283.68375
Pach, János; Tardos, Gábor
7
2011
Conway’s conjecture for monotone thrackles. Zbl 1219.05102
Pach, János; Sterling, Ethan
5
2011
Disjoint homometric sets in graph. Zbl 1236.05071
Albertson, Michael O.; Pach, Janos; Young, Michael E.
4
2011
On the structure of graphs with low obstacle number. Zbl 1235.05099
Pach, János; Sarıöz, Deniz
3
2011
Overlap properties of geometric expanders (extended abstract). Zbl 1376.05101
Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János
2
2011
Drawing planar graphs of bounded degree with few slopes. Zbl 1314.68234
Keszegh, Balázs; Pach, János; Pálvölgyi, Dömötör
2
2011
Combinatorial and computational geometry. Reprint of the 2005 hardback ed. Zbl 1217.51003
Goodman, Jacob Eli; Pach, János; Welzl, Emo
1
2011
A separator theorem for string graphs and its applications. Zbl 1230.05186
Fox, Jacob; Pach, János
19
2010
Coloring axis-parallel rectangles. Zbl 1221.05160
Pach, János; Tardos, Gábor
8
2010
Turán-type results for partial orders and intersection graphs of convex sets. Zbl 1248.05118
Fox, Jacob; Pach, János; Tóth, Csaba D.
7
2010
A bipartite strengthening of the crossing Lemma. Zbl 1214.05011
Fox, Jacob; Pach, János; Tóth, Csaba D.
5
2010
Disjoint edges in topological graphs. Zbl 1244.05077
Pach, János; Tóth, Géza
4
2010
Graphs with large obstacle numbers. Zbl 1310.05145
Mukkamala, Padmini; Pach, János; Sarıöz, Deniz
3
2010
Crossings between curves with many tangencies. Zbl 1210.05018
Fox, Jacob; Frati, Fabrizio; Pach, János; Pinchasi, Rom
3
2010
...and 209 more Documents
all top 5

Cited by 1,919 Authors

108 Pach, János
77 Sharir, Micha
46 Liotta, Giuseppe
42 Dumitrescu, Adrian
38 Tóth, Csaba D.
34 Fox, Jacob
26 Suk, Andrew
26 Tóth, Géza
25 Hurtado, Ferran
25 Tardos, Gábor
25 Urrutia Galicia, Jorge L.
24 Di Giacomo, Emilio
24 Didimo, Walter
22 Montecchiani, Fabrizio
22 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
21 Aichholzer, Oswin
20 Bárány, Imre
20 Dujmović, Vida
20 Mustafa, Nabil Hassan
19 Keszegh, Balázs
19 Kupavskii, Andrey
19 Sudakov, Benny
18 Agarwal, Pankaj Kumar
18 Bekos, Michael A.
18 Frati, Fabrizio
18 Kyncl, Jan
18 Pinchasi, Rom
17 Kaufmann, Michael
17 Wood, David Ronald
16 Ackerman, Eyal
16 de Berg, Mark Theodoor
16 Fulek, Radoslav
16 Furedi, Zoltan
16 Jiang, Minghui
16 Kobourov, Stephen G.
16 Pálvölgyi, Dömötör
16 Smorodinsky, Shakhar
15 Aronov, Boris
15 Bose, Prosenjit K.
15 Dankelmann, Peter
15 Halperin, Dan
15 Matoušek, Jiří
15 Valtr, Pavel
14 Alon, Noga M.
14 Biedl, Therese C.
14 Fabila-Monroy, Ruy
14 Hong, Seok-Hee
14 Huemer, Clemens
14 Salazar, Gelasio
13 Angelini, Patrizio
13 Ray, Saurabh
12 Balko, Martin
12 Bollobás, Béla
12 Brandenburg, Franz-Josef
12 Di Battista, Giuseppe
12 Langerman, Stefan
12 Schäfer, Marcus
12 Sheffer, Adam
12 Walczak, Bartosz
11 Chudnovsky, Maria
11 Hackl, Thomas
11 Har-Peled, Sariel
11 Kaplan, Haim
11 Meijer, Henk G.
11 Mondal, Debajyoti
11 Mukwembi, Simon
11 Scott, Alexander D.
11 Solymosi, József
11 Štefankovič, Daniel
11 van Kreveld, Marc J.
10 Cheong, Otfried
10 Cibulka, Josef
10 Conlon, David
10 Eades, Peter
10 Edelsbrunner, Herbert
10 Erdős, Pál
10 Guibas, Leonidas John
10 Iosevich, Alex
10 Naszódi, Márton
10 Overmars, Mark H.
10 Soberón, Pablo
10 Tomon, István
10 Welzl, Emo
9 Ábrego, Bernardo Manuel
9 Balogh, József
9 Demaine, Erik D.
9 Fernández-Merchant, Silvia
9 Garcia, Alfredo Daniel
9 Kano, Mikio
9 Katz, Matthew J.
9 Keller, Chaya
9 Leanos, Jesus
9 Mchedlidze, Tamara
9 Morić, Filip
9 Rahman, Md. Saidur
9 Swanepoel, Konrad J.
8 Cardinal, Jean
8 Chan, Timothy Moon-Yew
8 Durocher, Stephane
8 Felsner, Stefan
...and 1,819 more Authors
all top 5

Cited in 180 Serials

269 Discrete & Computational Geometry
186 Computational Geometry
126 Discrete Mathematics
85 Discrete Applied Mathematics
64 Journal of Combinatorial Theory. Series A
60 Algorithmica
57 Graphs and Combinatorics
55 European Journal of Combinatorics
50 Theoretical Computer Science
48 Journal of Combinatorial Theory. Series B
41 Combinatorica
33 Information Processing Letters
32 SIAM Journal on Discrete Mathematics
29 Combinatorics, Probability and Computing
25 International Journal of Computational Geometry & Applications
23 Mathematical Notes
23 Advances in Mathematics
21 Journal of Graph Theory
20 The Electronic Journal of Combinatorics
20 Journal of Graph Algorithms and Applications
16 Israel Journal of Mathematics
13 Transactions of the American Mathematical Society
10 Order
10 Random Structures & Algorithms
9 SIAM Journal on Computing
9 Journal of Mathematical Sciences (New York)
9 Journal of Combinatorial Optimization
9 Journal of Discrete Algorithms
8 Proceedings of the American Mathematical Society
8 Acta Mathematica Hungarica
8 Doklady Mathematics
7 Beiträge zur Algebra und Geometrie
7 Applied Mathematics and Computation
6 Problems of Information Transmission
6 Journal of Computer and System Sciences
6 Journal of Geometry
6 Monatshefte für Mathematik
6 International Journal of Foundations of Computer Science
6 Linear Algebra and its Applications
6 Bulletin of the American Mathematical Society. New Series
6 Sbornik: Mathematics
6 Journal of the European Mathematical Society (JEMS)
6 Discrete Mathematics, Algorithms and Applications
5 Periodica Mathematica Hungarica
5 Geometriae Dedicata
5 Theory of Computing Systems
5 Acta Mathematica Sinica. English Series
5 Proceedings of the Steklov Institute of Mathematics
4 American Mathematical Monthly
4 Mathematika
4 Advances in Applied Mathematics
4 Journal of Symbolic Computation
4 Journal of the American Mathematical Society
4 Mathematical and Computer Modelling
4 Aequationes Mathematicae
4 The Australasian Journal of Combinatorics
4 Discussiones Mathematicae. Graph Theory
4 Discrete Optimization
3 Mathematical Proceedings of the Cambridge Philosophical Society
3 Duke Mathematical Journal
3 Journal of Number Theory
3 Results in Mathematics
3 Information and Computation
3 Applied Mathematics Letters
3 Journal of Intelligent & Robotic Systems
3 Journal of Global Optimization
3 Geometric and Functional Analysis. GAFA
3 European Journal of Operational Research
3 Journal of Algebraic Combinatorics
3 Integers
2 Bulletin of the Australian Mathematical Society
2 Computers & Mathematics with Applications
2 Journal d’Analyse Mathématique
2 Journal of Mathematical Analysis and Applications
2 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2 Inventiones Mathematicae
2 Journal of Computational and Applied Mathematics
2 Journal of the London Mathematical Society. Second Series
2 The Journal of Symbolic Logic
2 Networks
2 Topology and its Applications
2 Journal of Complexity
2 The Journal of Geometric Analysis
2 Expositiones Mathematicae
2 Journal of Knot Theory and its Ramifications
2 Experimental Mathematics
2 Annals of Mathematics and Artificial Intelligence
2 Complexity
2 Boletín de la Sociedad Matemática Mexicana. Third Series
2 Geometry & Topology
2 Annals of Combinatorics
2 Foundations of Computational Mathematics
2 Contributions to Discrete Mathematics
2 Japanese Journal of Mathematics. 3rd Series
2 Journal of Mathematics
2 Transactions of A. Razmadze Mathematical Institute
2 Bulletin of the Hellenic Mathematical Society
1 Artificial Intelligence
1 European Journal of Physics
1 Indian Journal of Pure & Applied Mathematics
...and 80 more Serials
all top 5

Cited in 44 Fields

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