×
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
all top 5

Co-Authors

38 single-authored
70 Tóth, Géza
49 Tardos, Gábor
40 Fox, Jacob
37 Sharir, Micha
23 Erdős, Pál
22 Suk, Andrew
18 Pinchasi, Rom
15 Bárány, Imre
14 Dumitrescu, Adrian
12 Pálvölgyi, Dömötör
11 Frankl, Péter
11 Pollack, Richard M.
11 Radoičić, Radoš
11 Spencer, Joel H.
8 Kupavskii, Andrey
8 Makai, Endre jun.
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 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 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 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 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 Sarıöz, Deniz
2 Shahrokhi, Farhad
2 Tang, Yuan
2 Tokuyama, Takeshi
2 Treml, Miroslav
2 Tuza, Zsolt
2 Ueckerdt, Torsten
2 Verdonschot, Sander
2 Vondrák, Jan
2 Wagner, Uli
2 Wenger, Rephael
...and 89 more Co-Authors
all top 5

Serials

39 Discrete & Computational Geometry
15 Combinatorica
15 Computational Geometry
13 Geombinatorics
11 Journal of Combinatorial Theory. Series B
11 Graphs and Combinatorics
10 Discrete Mathematics
10 Journal of Combinatorial Theory. Series A
10 European Journal of Combinatorics
10 Combinatorics, Probability and Computing
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 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 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

326 Publications have been cited 3,542 times in 2,095 Documents Cited by Year
Research problems in discrete geometry. Zbl 1086.52001
Brass, Peter; Moser, William; Pach, János
278
2005
How to draw a planar graph on a grid. Zbl 0728.05016
de Fraysseix, H.; Pach, J.; Pollack, R.
154
1990
Combinatorial geometry. Zbl 0881.52001
Pach, János; Agarwal, Pankaj K.
133
1995
Graphs drawn with few crossings per edge. Zbl 0902.05017
Pach, János; Tóth, Géza
116
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
102
1986
Embedding planar graphs at fixed vertex locations. Zbl 0991.05036
Pach, János; Wenger, Rephael
54
2001
Quasi-planar graphs have a linear number of edges. Zbl 0880.05050
Agarwal, Pankaj K.; Aronov, Boris; Pach, János; Pollack, Richard; Sharir, Micha
54
1997
Radius, diameter, and minimum degree. Zbl 0686.05029
Erdős, Paul; Pach, János; Pollack, Richard; Tuza, Zsolt
51
1989
On the number of incidences between points and curves. Zbl 0901.52016
Pach, János; Sharir, Micha
48
1998
Crossing patterns of semi-algebraic sets. Zbl 1099.14048
Alon, Noga; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Sharir, Micha
45
2005
Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209
Komlós, János; Pach, János; Woeginger, Gerhard
44
1992
Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022
Pach, Janos; Radoicic, Rados; Tardos, Gabor; Toth, Geza
41
2006
Overlap properties of geometric expanders. Zbl 1306.05171
Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János
40
2012
Ramsey-type theorems with forbidden subgraphs. Zbl 0989.05124
Alon, Noga; Pach, János; Solymosi, József
38
2001
A Turán-type theorem on chords of a convex polygon. Zbl 0783.05032
Capoyleas, Vasilis; Pach, János
35
1992
The number of edges in \(k\)-quasi-planar graphs. Zbl 1268.05051
Fox, Jacob; Pach, János; Suk, Andrew
34
2013
A semi-algebraic version of Zarankiewicz’s problem. Zbl 1362.05066
Fox, Jacob; Pach, János; Sheffer, Adam; Suk, Andrew; Zahl, Joshua
34
2017
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
33
1992
Repeated angles in the plane and related problems. Zbl 0749.52014
Pach, János; Sharir, Micha
33
1992
Applications of the crossing number. Zbl 0851.68088
Pach, J.; Shahrokhi, F.; Szegedy, M.
33
1996
Which crossing number is it anyway? Zbl 1023.05042
Pach, János; Tóth, Géza
32
2000
Conflict-free colourings of graphs and hypergraphs. Zbl 1197.05054
Pach, János; Tardos, Gábor
31
2009
Forbidden paths and cycles in ordered graphs and matrices. Zbl 1132.05035
Pach, János; Tardos, Gábor
29
2006
Fat triangles determine linearly many holes. Zbl 0802.68152
Matoušek, Jiří; Pach, János; Sharir, Micha; Sifrony, Shmuel; Welzl, Emo
28
1994
Quantitative Helly-type theorems. Zbl 0511.52005
Barany, Imre; Katchalski, Meir; Pach, Janos
28
1982
Erdős-Szekeres-type theorems for monotone paths and convex bodies. Zbl 1254.05114
Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
28
2012
State of the union (of geometric objects). Zbl 1155.52017
Agarwal, Pankaj K.; Pach, János; Sharir, Micha
26
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
24
2006
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
24
2004
Ramsey-type results for geometric graphs. I. Zbl 0940.05046
Károlyi, G.; Pach, J.; Tóth, G.
24
1997
Representation of planar graphs by segments. Zbl 0818.05033
de Fraysseix, Hubert; Ossona de Mendez, Patrice; Pach, J.
23
1994
Geometric incidences. Zbl 1072.52012
Pach, János; Sharir, Micha
23
2004
The Erdős-Hajnal conjecture for rainbow triangles. Zbl 1307.05069
Fox, Jacob; Grinshpun, Andrey; Pach, János
23
2015
A separator theorem for string graphs and its applications. Zbl 1230.05186
Fox, Jacob; Pach, János
23
2010
Crossing families. Zbl 0804.52010
Aronov, B.; Erdős, Paul; Goddard, W.; Kleitman, Daniel J.; Klugerman, M.; Pach, János; Schulman, L. J.
22
1994
A Ramsey-type result for convex sets. Zbl 0809.05090
Larman, David; Matoušek, Jiří; Pach, János; Törőcsik, Jenő
22
1994
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
22
1989
On Conway’s thrackle conjecture. Zbl 0892.05017
Lovász, L.; Pach, J.; Szegedy, M.
22
1997
Thirteen problems on crossing numbers. Zbl 0957.05026
Pach, János; Tóth, Géza
22
2000
Applications of a new separator theorem for string graphs. Zbl 1287.05066
Fox, Jacob; Pach, János
22
2014
How to make a graph bipartite. Zbl 0729.05025
Erdős, Paul; Faudree, Ralph J.; Pach, János; Spencer, Joel
21
1988
A Tverberg-type result on multicolored simplices. Zbl 0896.68143
Pach, János
21
1998
Some geometric applications of Dilworth’s theorem. Zbl 0799.05018
Pach, J.; Törőcsik, J.
20
1994
Covering the plane with convex polygons. Zbl 0595.52015
Pach, János
20
1986
On the number of sets in a null t-design. Zbl 0508.05018
Frankl, Peter; Pach, Janos
20
1983
Points surrounding the origin. Zbl 1199.52013
Holmsen, Andreas F.; Pach, János; Tverberg, Helge
19
2008
Ramsey-type results for semi-algebraic relations. Zbl 1306.14027
Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
19
2014
Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane. Zbl 1239.05065
Fox, Jacob; Pach, János
19
2012
Cutting a graph into two dissimilar halves. Zbl 0655.05059
Erdős, Paul; Goldberg, Mark; Pach, János; Spencer, Joel
18
1988
On the queue number of planar graphs. Zbl 1300.05075
Di Battista, Giuseppe; Frati, Fabrizio; Pach, János
18
2013
Bounded-degree graphs can have arbitrarily large slope numbers. Zbl 1080.05064
Pach, János; Pálvölgyi, Dömötör
17
2006
Monotone drawings of planar graphs. Zbl 1042.05031
Pach, János; Tóth, Géza
17
2004
How many ways can one draw a graph? Zbl 1121.05006
Pach, János; Tóth, Géza
17
2006
Erdős-Hajnal-type results on intersection patterns of geometric objects. Zbl 1170.05327
Fox, Jacob; Pach, János
17
2008
Combinatorial geometry and its algorithmic applications. The Alcalá lectures. Zbl 1157.52001
Pach, János; Sharir, Micha
17
2009
On disjointly representable sets. Zbl 0534.05003
Frankl, Peter; Pach, János
17
1984
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
17
2016
Relaxing planarity for topological graphs. Zbl 1179.05036
Pach, János; Radoičić, Radoš; Tóth, Géza
16
2003
String graphs and incomparability graphs. Zbl 1244.05073
Fox, Jacob; Pach, János
16
2012
Some universal graphs. Zbl 0672.05074
Komjáth, Peter; Mekler, Alan H.; Pach, János
16
1988
Unavoidable configurations in complete topological graphs. Zbl 1042.05030
Pach, János; Solymosi, József; Tóth, Géza
15
2003
Topological graphs with no large grids. Zbl 1075.05027
Pach, János; Pinchasi, Rom; Sharir, Micha; Tóth, Géza
15
2005
A problem of Leo Moser about repeated distances on the sphere. Zbl 0737.05006
Erdős, Paul; Hickerson, Dean; Pach, János
15
1989
Intersection patterns of curves. Zbl 1238.05269
Fox, Jacob; Pach, János; Tóth, Csaba D.
15
2011
Ramsey-type results for geometric graphs. II. Zbl 0912.05046
Károlyi, Gy.; Pach, J.; Tóth, G.; Valtr, P.
15
1998
Computing the independence number of intersection graphs. Zbl 1377.68275
Fox, Jacob; Pach, János
15
2011
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
15
2013
Helly’s theorem with volumes. Zbl 0546.52005
Bárány, I.; Katchalski, M.; Pach, János
15
1984
Separator theorems and Turán-type results for planar intersection graphs. Zbl 1148.05050
Fox, Jacob; Pach, János
15
2008
Traces of finite sets: Extremal problems and geometric applications. Zbl 0816.05059
Füredi, Z.; Pach, J.
14
1994
A Ramsey-type theorem for bipartite graphs. Zbl 0978.05052
Erdős, Paul; Hajnal, András; Pach, János
14
2000
Reconfigurations in graphs and grids. Zbl 1181.05080
Călinescu, Gruia; Dumitrescu, Adrian; Pach, János
14
2008
Universal graphs without large bipartite subgraphs. Zbl 0551.05057
Komjáth, Péter; Pach, János
14
1984
Untangling a polygon. Zbl 1011.68148
Pach, János; Tardos, Gábor
13
2002
Conflict-free colorings. Zbl 1104.68545
Pach, János; Tóth, Géza
13
2003
A left-first search algorithm for planar graphs. Zbl 0826.68090
de Fraysseix, Hubert; Ossona de Mendez, Patrice; Pach, J.
13
1995
Indecomposable coverings. Zbl 1149.52304
Pach, János; Tardos, Gábor; Tóth, Géza
13
2007
On the number of convex lattice polygons. Zbl 0798.52012
Bárány, Imre; Pach, János
12
1992
Recognizing string graphs is decidable. Zbl 1050.68111
Pach, János; Tóth, Géza
12
2002
New bounds on crossing numbers. Zbl 0963.05038
Pach, J.; Spencer, J.; Tóth, G.
12
2000
Tight lower bounds for the size of epsilon-nets. Zbl 1268.52011
Pach, János; Tardos, Gábor
12
2013
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
Geometric graph theory. Zbl 0931.05024
Pach, János
12
1999
Density and regularity theorems for semi-algebraic hypergraphs. Zbl 1375.05185
Fox, Jacob; Pach, János; Suk, Andrew
12
2015
How hard is half-space range searching? Zbl 0778.68087
Brönnimann, Hervé; Chazelle, Bernard; Pach, János
11
1993
Comment on Fox news. Zbl 1145.05020
Pach, János; Tóth, Géza
11
2006
Variations on the theme of repeated distances. Zbl 0722.52009
Erdős, Paul; Pach, János
11
1990
Isosceles triangles determined by a planar point set. Zbl 1018.52013
Pach, János; Tardos, Gábor
11
2002
Crossing patterns of segments. Zbl 0989.05031
Pach, János; Solymosi, József
11
2001
Decomposition of multiple coverings into many parts. Zbl 1156.05013
Pach, János; Tóth, Géza
11
2009
Coloring \(k_k\)-free intersection graphs of geometric objects in the plane. Zbl 1271.05032
Fox, Jacob; Pach, János
11
2008
On grids in topological graphs. Zbl 1292.05087
Ackerman, Eyal; Fox, Jacob; Pach, János; Suk, Andrew
11
2014
Layout of rooted trees. Zbl 0792.05083
Pach, János; Törőcsik, Jenő
10
1993
A modular version of the Erdős-Szekeres theorem. Zbl 1006.52007
Károlyi, Gy.; Pach, J.; Tóth, G.
10
2001
Indecomposable coverings. Zbl 1245.52008
Pach, János; Tardos, Gábor; Tóth, Géza
10
2009
An upper bound on the number of planar \(K\)-sets. Zbl 0765.68211
Pach, János; Steiger, William; Szemerédi, Endre
10
1992
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
Tight lower bounds for the size of epsilon-nets. Zbl 1283.68375
Pach, János; Tardos, Gábor
10
2011
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.
9
2010
Exchange properties of finite set-systems. Zbl 07578866
Frankl, Peter; Pach, János; Pálvölgyi, Dömötör
1
2022
Planar point sets determine many pairwise crossing segments. Zbl 1467.05050
Pach, János; Rubin, Natan; Tardos, Gábor
1
2021
Erdős-Hajnal-type results for monotone paths. Zbl 1472.05084
Pach, János; Tomon, István
1
2021
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
4
2020
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
Almost all string graphs are intersection graphs of plane convex sets. Zbl 1442.05189
Pach, János; Reed, Bruce; Yuditsky, Yelena
1
2020
The Schur-Erdős problem for semi-algebraic colorings. Zbl 1448.05201
Fox, Jacob; Pach, János; Suk, Andrew
1
2020
Colorings with only rainbow arithmetic progressions. Zbl 1474.11037
Pach, J.; Tomon, I.
1
2020
Erdős-Hajnal conjecture for graphs with bounded VC-dimension. Zbl 1411.05179
Fox, Jacob; Pach, János; Suk, Andrew
5
2019
Ordered graphs and large bi-cliques in intersection graphs of curves. Zbl 1419.05065
Pach, János; Tomon, István
4
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
2
2019
Thrackles: an improved upper bound. Zbl 1407.05162
Fulek, Radoslav; Pach, János
1
2019
On the size of \(K\)-cross-free families. Zbl 1438.05235
Kupavskii, Andrey; Pach, János; Tomon, István
1
2019
Approximating the rectilinear crossing number. Zbl 1431.90162
Fox, Jacob; Pach, János; Suk, Andrew
1
2019
More distinct distances under local conditions. Zbl 1399.52030
Fox, Jacob; Pach, János; Suk, Andrew
6
2018
The number of crossings in multigraphs with no empty lens. Zbl 07023828
Kaufmann, Michael; Pach, János; Tóth, Géza; Ueckerdt, Torsten
6
2018
Tilings with noncongruent triangles. Zbl 1406.52040
Kupavskii, Andrey; Pach, János; Tardos, Gábor
5
2018
Tilings of the plane with unit area triangles of bounded diameter. Zbl 1413.52028
Kupavskii, A.; Pach, J.; Tardos, G.
4
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
A crossing lemma for multigraphs. Zbl 1489.05033
Pach, János; 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
34
2017
Distinct distances on algebraic curves in the plane. Zbl 1378.52018
Pach, János; de Zeeuw, Frank
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
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
2
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
17
2016
New lower bounds for \(\varepsilon\)-nets. Zbl 1390.68721
Kupavskii, Andrey; Mustafa, Nabil H.; Pach, János
6
2016
Unsplittable coverings in the plane. Zbl 1350.52007
Pach, János; Pálvölgyi, Dömötör
5
2016
Beyond the Richter-Thomassen conjecture. Zbl 1410.52012
Pach, János; Rubin, Natan; Tardos, Gábor
5
2016
Approximating the rectilinear crossing number. Zbl 1478.68234
Fox, Jacob; Pach, János; Suk, Andrew
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 1482.41002
Kupavskii, Andrei; Pach, János
2
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
On the Zarankiewicz problem for intersection hypergraphs. Zbl 1334.05096
Mustafa, Nabil H.; 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
23
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
6
2015
Saturated simple and \(k\)-simple topological graphs. Zbl 1312.05040
Kynčl, Jan; Pach, János; Radoičić, Radoš; Tóth, Géza
3
2015
Every graph admits an unambiguous bold drawing. Zbl 1327.05324
Pach, János
2
2015
Double-normal pairs in space. Zbl 1311.52016
Pach, János; Swanepoel, Konrad J.
2
2015
A precise threshold for quasi-Ramsey numbers. Zbl 1321.05157
Kang, Ross J.; Pach, János; Patel, Viresh; Regts, Guus
2
2015
Double-normal pairs in the plane and on the sphere. Zbl 1328.51007
Pach, János; Swanepoel, Konrad J.
1
2015
Remarks on Schur’s conjecture. Zbl 1328.65066
Morić, Filip; Pach, János
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
Applications of a new separator theorem for string graphs. Zbl 1287.05066
Fox, Jacob; Pach, János
22
2014
Ramsey-type results for semi-algebraic relations. Zbl 1306.14027
Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
19
2014
On grids in topological graphs. Zbl 1292.05087
Ackerman, Eyal; Fox, Jacob; Pach, János; Suk, Andrew
11
2014
Distinct distances on algebraic curves in the plane. Zbl 1395.52019
Pach, János; de Zeeuw, Frank
4
2014
Opaque sets. Zbl 1360.68874
Dumitrescu, Adrian; Jiang, Minghui; Pach, János
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
A note on coloring line arrangements. Zbl 1300.05088
Ackerman, Eyal; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Tóth, Géza
1
2014
Geometric intersection patterns and the theory of topological graphs. Zbl 1373.05095
Pach, János
1
2014
On the upward planarity of mixed plane graphs. Zbl 1288.05271
Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba; Wood, David
1
2014
The number of edges in \(k\)-quasi-planar graphs. Zbl 1268.05051
Fox, Jacob; Pach, János; Suk, Andrew
34
2013
On the queue number of planar graphs. Zbl 1300.05075
Di Battista, Giuseppe; Frati, Fabrizio; Pach, János
18
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
15
2013
Tight lower bounds for the size of epsilon-nets. Zbl 1268.52011
Pach, János; Tardos, Gábor
12
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
7
2013
Thirty essays on geometric graph theory. Zbl 1256.05002
4
2013
Remarks on Schur’s conjecture. Zbl 1406.68121
Morić, Filip; Pach, János
4
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
2
2013
The beginnings of geometric graph theory. Zbl 1295.05091
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
40
2012
Erdős-Szekeres-type theorems for monotone paths and convex bodies. Zbl 1254.05114
Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew
28
2012
Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane. Zbl 1239.05065
Fox, Jacob; Pach, János
19
2012
String graphs and incomparability graphs. Zbl 1244.05073
Fox, Jacob; Pach, János
16
2012
Lower bounds on the obstacle number of graphs. Zbl 1243.05176
Mukkamala, Padmini; Pach, János; Pálvölgyi, Dömötör
4
2012
How many potatoes are in a mesh? Zbl 1260.68425
van Kreveld, Marc; Löffler, Maarten; Pach, János
3
2012
Piercing quasi-rectangles-on a problem of Danzer and Rogers. Zbl 1245.05016
Pach, János; Tardos, Gábor
3
2012
Remarks on a Ramsey theory for trees. Zbl 1289.05452
Pach, János; Solymosi, József; Tardos, Gábor
3
2012
Drawing Hamiltonian cycles with no large angles. Zbl 1243.05138
Dumitrescu, Adrian; Pach, János; Tóth, Géza
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
Monotone crossing number. Zbl 1271.05067
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
Monotone crossing number. Zbl 1271.05066
Pach, János; Tóth, Géza
1
2012
Tangled thrackles. Zbl 1374.68355
Pach, János; Radoičić, Radoš; Tóth, Géza
1
2012
Intersection patterns of curves. Zbl 1238.05269
Fox, Jacob; Pach, János; Tóth, Csaba D.
15
2011
Computing the independence number of intersection graphs. Zbl 1377.68275
Fox, Jacob; Pach, János
15
2011
A computational approach to Conway’s thrackle conjecture. Zbl 1232.05143
Fulek, Radoslav; Pach, János
10
2011
...and 226 more Documents
all top 5

Cited by 2,129 Authors

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

Cited in 198 Serials

281 Discrete & Computational Geometry
192 Computational Geometry
131 Discrete Mathematics
93 Discrete Applied Mathematics
65 Journal of Combinatorial Theory. Series A
65 Algorithmica
62 European Journal of Combinatorics
61 Graphs and Combinatorics
56 Theoretical Computer Science
54 Journal of Combinatorial Theory. Series B
51 The Electronic Journal of Combinatorics
46 Combinatorica
39 SIAM Journal on Discrete Mathematics
35 Information Processing Letters
29 Combinatorics, Probability and Computing
27 Journal of Graph Algorithms and Applications
25 International Journal of Computational Geometry & Applications
24 Mathematical Notes
23 Advances in Mathematics
21 Journal of Graph Theory
16 Israel Journal of Mathematics
13 Transactions of the American Mathematical Society
13 Acta Mathematica Hungarica
11 Proceedings of the American Mathematical Society
11 Journal of Combinatorial Optimization
10 SIAM Journal on Computing
10 Order
10 Random Structures & Algorithms
9 Journal of Mathematical Sciences (New York)
9 Journal of the European Mathematical Society (JEMS)
9 Journal of Discrete Algorithms
8 Beiträge zur Algebra und Geometrie
8 Applied Mathematics and Computation
8 Bulletin of the American Mathematical Society. New Series
8 Doklady Mathematics
7 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 Sbornik: Mathematics
6 Discrete Mathematics, Algorithms and Applications
5 American Mathematical Monthly
5 Periodica Mathematica Hungarica
5 Geometriae Dedicata
5 The Australasian Journal of Combinatorics
5 Discussiones Mathematicae. Graph Theory
5 Theory of Computing Systems
5 Acta Mathematica Sinica. English Series
5 Proceedings of the Steklov Institute of Mathematics
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 Integers
4 Discrete Optimization
4 Discrete Analysis
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 Ars Mathematica Contemporanea
3 Bulletin of the Hellenic Mathematical Society
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 Canadian Mathematical Bulletin
2 Inventiones Mathematicae
2 Journal of Computational and Applied Mathematics
2 Journal of Functional Analysis
2 Journal of the London Mathematical Society. Second Series
2 Journal für die Reine und Angewandte Mathematik
2 The Journal of Symbolic Logic
2 Networks
2 Topology and its Applications
2 Journal of Complexity
2 The Journal of Geometric Analysis
2 Elemente der Mathematik
2 Expositiones Mathematicae
2 Mathematical Programming. Series A. Series B
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 Journal of Inequalities and Applications
2 Geometry & Topology
2 Mathematical Inequalities & Applications
...and 98 more Serials
all top 5

Cited in 46 Fields

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