×

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 · dblp · GND
Documents Indexed: 394 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 Tóth, Csaba D.
6 Aronov, Boris
6 Fulek, Radoslav
6 Keszegh, Balázs
6 Rubin, Natan
6 Tomon, István
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 European Journal of Combinatorics
10 Combinatorics, Probability and Computing
9 Journal of Combinatorial Theory. Series B
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

304 Publications have been cited 3,056 times in 1,826 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.
142
1990
Combinatorial geometry. Zbl 0881.52001
Pach, János; Agarwal, Pankaj K.
124
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
96
1986
Graphs drawn with few crossings per edge. Zbl 0902.05017
Pach, János; Tóth, Géza
94
1997
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
Radius, diameter, and minimum degree. Zbl 0686.05029
Erdős, Paul; Pach, János; Pollack, Richard; Tuza, Zsolt
43
1989
Embedding planar graphs at fixed vertex locations. Zbl 0991.05036
Pach, János; Wenger, Rephael
42
2001
On the number of incidences between points and curves. Zbl 0901.52016
Pach, János; Sharir, Micha
39
1998
Crossing patterns of semi-algebraic sets. Zbl 1099.14048
Alon, Noga; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Sharir, Micha
36
2005
Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209
Komlós, János; Pach, János; Woeginger, Gerhard
36
1992
Ramsey-type theorems with forbidden subgraphs. Zbl 0989.05124
Alon, Noga; Pach, János; Solymosi, József
33
2001
Overlap properties of geometric expanders. Zbl 1306.05171
Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János
33
2012
Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022
Pach, Janos; Radoicic, Rados; Tardos, Gabor; Toth, Geza
31
2006
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
31
1992
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
24
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
21
2006
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
A Tverberg-type result on multicolored simplices. Zbl 0896.68143
Pach, János
20
1998
Thirteen problems on crossing numbers. Zbl 0957.05026
Pach, János; Tóth, Géza
20
2000
Representation of planar graphs by segments. Zbl 0818.05033
de Fraysseix, Hubert; Ossona de Mendez, Patrice; Pach, J.
20
1994
On the number of sets in a null t-design. Zbl 0508.05018
Frankl, Peter; Pach, Janos
20
1983
Quantitative Helly-type theorems. Zbl 0511.52005
Barany, Imre; Katchalski, Meir; Pach, Janos
20
1982
Applications of a new separator theorem for string graphs. Zbl 1287.05066
Fox, Jacob; Pach, János
19
2014
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
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
Covering the plane with convex polygons. Zbl 0595.52015
Pach, János
19
1986
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
Cutting a graph into two dissimilar halves. Zbl 0655.05059
Erdős, Paul; Goldberg, Mark; Pach, János; Spencer, Joel
18
1988
Points surrounding the origin. Zbl 1199.52013
Holmsen, Andreas F.; Pach, János; Tverberg, Helge
17
2008
Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane. Zbl 1239.05065
Fox, Jacob; Pach, János
16
2012
Relaxing planarity for topological graphs. Zbl 1179.05036
Pach, János; Radoičić, Radoš; Tóth, Géza
15
2003
The Erdős-Hajnal conjecture for rainbow triangles. Zbl 1307.05069
Fox, Jacob; Grinshpun, Andrey; Pach, János
15
2015
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
Combinatorial geometry and its algorithmic applications. The Alcalá lectures. Zbl 1157.52001
Pach, János; Sharir, Micha
14
2009
How many ways can one draw a graph? Zbl 1121.05006
Pach, János; Tóth, Géza
14
2006
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
A problem of Leo Moser about repeated distances on the sphere. Zbl 0737.05006
Erdős, Paul; Hickerson, Dean; Pach, János
14
1989
Monotone drawings of planar graphs. Zbl 1042.05031
Pach, János; Tóth, Géza
14
2004
Universal graphs without large bipartite subgraphs. Zbl 0551.05057
Komjáth, Péter; Pach, János
14
1984
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
Intersection patterns of curves. Zbl 1238.05269
Fox, Jacob; Pach, János; Tóth, Csaba D.
13
2011
A Ramsey-type theorem for bipartite graphs. Zbl 0978.05052
Erdős, Paul; Hajnal, András; Pach, János
13
2000
Ramsey-type results for geometric graphs. II. Zbl 0912.05046
Károlyi, Gy.; Pach, J.; Tóth, G.; Valtr, P.
13
1998
Topological graphs with no large grids. Zbl 1075.05027
Pach, János; Pinchasi, Rom; Sharir, Micha; Tóth, Géza
13
2005
Indecomposable coverings. Zbl 1149.52304
Pach, János; Tardos, Gábor; Tóth, Géza
13
2007
A left-first search algorithm for planar graphs. Zbl 0826.68090
de Fraysseix, Hubert; Ossona de Mendez, Patrice; Pach, J.
12
1995
Untangling a polygon. Zbl 1011.68148
Pach, János; Tardos, Gábor
12
2002
Bounded-degree graphs can have arbitrarily large slope numbers. Zbl 1080.05064
Pach, János; Pálvölgyi, Dömötör
12
2006
Helly’s theorem with volumes. Zbl 0546.52005
Bárány, I.; Katchalski, M.; Pach, János
12
1984
Conflict-free colorings. Zbl 1104.68545
Pach, János; Tóth, Géza
12
2003
Erdős-Hajnal-type results on intersection patterns of geometric objects. Zbl 1170.05327
Fox, Jacob; Pach, János
12
2008
On the queue number of planar graphs. Zbl 1300.05075
Di Battista, Giuseppe; Frati, Fabrizio; Pach, János
11
2013
Decomposition of multiple coverings into many parts. Zbl 1156.05013
Pach, János; Tóth, Géza
11
2009
Crossing patterns of segments. Zbl 0989.05031
Pach, János; Solymosi, József
11
2001
Unavoidable configurations in complete topological graphs. Zbl 1042.05030
Pach, János; Solymosi, József; Tóth, Géza
11
2003
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
Comment on Fox news. Zbl 1145.05020
Pach, János; Tóth, Géza
11
2006
Geometric graph theory. Zbl 0931.05024
Pach, János
11
1999
Separator theorems and Turán-type results for planar intersection graphs. Zbl 1148.05050
Fox, Jacob; Pach, János
11
2008
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
11
2009
Reconfigurations in graphs and grids. Zbl 1181.05080
Călinescu, Gruia; Dumitrescu, Adrian; Pach, János
11
2008
Density and regularity theorems for semi-algebraic hypergraphs. Zbl 1375.05185
Fox, Jacob; Pach, János; Suk, Andrew
10
2015
On grids in topological graphs. Zbl 1292.05087
Ackerman, Eyal; Fox, Jacob; Pach, János; Suk, Andrew
10
2014
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
Coloring \(k_k\)-free intersection graphs of geometric objects in the plane. Zbl 1271.05032
Fox, Jacob; Pach, János
10
2008
How hard is half-space range searching? Zbl 0778.68087
Brönnimann, Hervé; Chazelle, Bernard; Pach, János
10
1993
New bounds on crossing numbers. Zbl 0963.05038
Pach, J.; Spencer, J.; Tóth, G.
10
2000
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
Extremal problems for geometric hypergraphs. Zbl 0902.05054
Dey, T. K.; Pach, J.
10
1998
An upper bound on the number of planar \(K\)-sets. Zbl 0765.68211
Pach, János; Steiger, William; Szemerédi, Endre
10
1992
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
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
A generalisation of the Erdős-Szekeres theorem to disjoint convex sets. Zbl 0903.52004
Pach, J.; Tóth, G.
8
1998
Layout of rooted trees. Zbl 0792.05083
Pach, János; Törőcsik, Jenő
8
1993
Recent developments in combinatorial geometry. Zbl 0796.51007
Moser, W.; Pach, J.
8
1993
On the number of convex lattice polygons. Zbl 0798.52012
Bárány, Imre; Pach, János
8
1992
A crossing lemma for multigraphs. Zbl 1446.05026
Pach, János; Tóth, Géza
1
2020
On the chromatic number of disjointness graphs of curves. Zbl 1443.05075
Pach, János; Tomon, István
1
2020
Large homogeneous submatrices. Zbl 1460.05031
Korándi, Dániel; Pach, János; Tomon, István
1
2020
Tiling the plane with equilateral triangles. Zbl 1430.52027
Pach, János; Tardos, Gábor
3
2019
On the size of \(K\)-cross-free families. Zbl 1438.05235
Kupavskii, Andrey; Pach, János; Tomon, István
1
2019
Erdős-Hajnal conjecture for graphs with bounded VC-dimension. Zbl 1411.05179
Fox, Jacob; Pach, János; Suk, Andrew
1
2019
Ordered graphs and large bi-cliques in intersection graphs of curves. Zbl 1419.05065
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
Borsuk and Ramsey type questions in Euclidean space. Zbl 1400.05257
Frankl, Peter; Pach, János; Reiher, Christian; Rödl, Vojtěch
2
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
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
Erdős-Hajnal conjecture for graphs with bounded VC-dimension. Zbl 1432.05065
Fox, Jacob; Pach, János; Suk, Andrew
3
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
3
2017
Arrangements of homothets of a convex body. Zbl 1379.52003
Naszódi, Márton; Pach, János; Swanepoel, Konrad
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
Beyond the Richter-Thomassen conjecture. Zbl 1410.52012
Pach, János; Rubin, Natan; Tardos, Gábor
4
2016
Unsplittable coverings in the plane. Zbl 1350.52007
Pach, János; Pálvölgyi, Dömötör
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
1
2016
Graphs with no grid obstacle representation. Zbl 1352.05133
Pach, János
1
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
The Erdős-Hajnal conjecture for rainbow triangles. Zbl 1307.05069
Fox, Jacob; Grinshpun, Andrey; Pach, János
15
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
On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1371.52022
Pach, János; Rubin, Natan; Tardos, Gábor
1
2015
Remarks on Schur’s conjecture. Zbl 1328.65066
Morić, Filip; Pach, János
1
2015
A precise threshold for quasi-Ramsey numbers. Zbl 1321.05157
Kang, Ross J.; Pach, János; Patel, Viresh; Regts, Guus
1
2015
Double-normal pairs in the plane and on the sphere. Zbl 1328.51007
Pach, János; Swanepoel, Konrad J.
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
Homogeneous selections from hyperplanes. Zbl 1282.05170
Bárány, Imre; Pach, János
3
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
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
6
2013
Monochromatic empty triangles in two-colored point sets. Zbl 1277.05071
Pach, János; Tóth, Géza
4
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
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
Large simplices determined by finite point sets. Zbl 1267.52015
Morić, Filip; Pach, János
2
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
Ramsey-type results for semi-algebraic relations. Zbl 1305.68223
Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
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
Remarks on a Ramsey theory for trees. Zbl 1289.05452
Pach, János; Solymosi, József; 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
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
Piercing quasi-rectangles-on a problem of Danzer and Rogers. Zbl 1245.05016
Pach, János; Tardos, Gábor
3
2012
String graphs and incomparability graphs. Zbl 1293.05064
Fox, Jacob; Pach, János
2
2012
Every graph admits an unambiguous bold drawing. Zbl 1311.68123
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
Tangled thrackles. Zbl 1374.68355
Pach, János; Radoičić, Radoš; Tóth, Géza
1
2012
Tangled thrackles. Zbl 1272.05034
Pach, János; Radoičić, Radoš; Tóth, Géza
1
2012
Monotone crossing number. Zbl 1271.05066
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
Monotone crossing number. Zbl 1271.05067
Pach, János; Tóth, Géza
1
2012
Computing the independence number of intersection graphs. Zbl 1377.68275
Fox, Jacob; Pach, János
13
2011
Intersection patterns of curves. Zbl 1238.05269
Fox, Jacob; Pach, János; Tóth, Csaba D.
13
2011
A computational approach to Conway’s thrackle conjecture. Zbl 1232.05143
Fulek, Radoslav; Pach, János
10
2011
Tight lower bounds for the size of epsilon-nets. Zbl 1283.68375
Pach, János; Tardos, Gábor
7
2011
Minimum clique partition in unit disk graphs. Zbl 1244.68086
Dumitrescu, Adrian; Pach, János
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
Cubic graphs have bounded slope parameter. Zbl 1283.05189
Keszegh, Balázs; Pach, János; Pálvölgyi, Dömötör; Tóth, Géza
2
2010
Crossings between curves with many tangencies. Zbl 1274.68626
Fox, Jacob; Frati, Fabrizio; Pach, János; Pinchasi, Rom
2
2010
Drawing Hamiltonian cycles with no large angles. Zbl 1284.68456
Dumitrescu, Adrian; Pach, János; Tóth, Géza
1
2010
Conflict-free colourings of graphs and hypergraphs. Zbl 1197.05054
Pach, János; Tardos, Gábor
24
2009
Combinatorial geometry and its algorithmic applications. The Alcalá lectures. Zbl 1157.52001
Pach, János; Sharir, Micha
14
2009
...and 204 more Documents
all top 5

Cited by 1,903 Authors

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

Cited in 177 Serials

269 Discrete & Computational Geometry
180 Computational Geometry
124 Discrete Mathematics
85 Discrete Applied Mathematics
64 Journal of Combinatorial Theory. Series A
60 Algorithmica
54 European Journal of Combinatorics
52 Graphs and Combinatorics
50 Theoretical Computer Science
46 Journal of Combinatorial Theory. Series B
41 Combinatorica
33 Information Processing Letters
30 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 Journal of Graph Algorithms and Applications
19 The Electronic Journal of Combinatorics
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 Acta Mathematica Hungarica
8 Doklady Mathematics
7 Beiträge zur Algebra und Geometrie
7 Applied Mathematics and Computation
7 Proceedings of the American Mathematical Society
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 77 more Serials
all top 5

Cited in 44 Fields

1,060 Combinatorics (05-XX)
547 Computer science (68-XX)
541 Convex and discrete geometry (52-XX)
69 Numerical analysis (65-XX)
68 Geometry (51-XX)
65 Operations research, mathematical programming (90-XX)
53 Number theory (11-XX)
28 Order, lattices, ordered algebraic structures (06-XX)
26 Algebraic geometry (14-XX)
25 Mathematical logic and foundations (03-XX)
23 Probability theory and stochastic processes (60-XX)
18 Manifolds and cell complexes (57-XX)
17 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
16 Linear and multilinear algebra; matrix theory (15-XX)
15 Algebraic topology (55-XX)
10 Measure and integration (28-XX)
10 Information and communication theory, circuits (94-XX)
8 Real functions (26-XX)
8 Functional analysis (46-XX)
8 Differential geometry (53-XX)
7 Group theory and generalizations (20-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 Several complex variables and analytic spaces (32-XX)
3 Dynamical systems and ergodic theory (37-XX)
3 Mechanics of particles and systems (70-XX)
3 Biology and other natural sciences (92-XX)
2 Potential theory (31-XX)
2 Partial differential equations (35-XX)
2 Approximations and expansions (41-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.