Edit Profile (opens in new tab) Pach, János Co-Author Distance Author ID: pach.janos Published as: Pach, János; Pach, J.; Pach, Janos; Pach, Jànos; Pack, Janos more...less Homepage: https://www.math.nyu.edu/~pach/ External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef Documents Indexed: 404 Publications since 1977, including 3 Books and 10 Additional arXiv Preprints 20 Contributions as Editor · 2 Further Contributions Reviewing Activity: 4 Reviews Co-Authors: 187 Co-Authors with 388 Joint Publications 6,404 Co-Co-Authors all top 5 Co-Authors 38 single-authored 74 Tóth, Géza 54 Tardos, Gábor 44 Fox, Jacob 37 Sharir, Micha 26 Suk, Andrew 23 Erdős, Pál 18 Pinchasi, Rom 16 Dumitrescu, Adrian 15 Bárány, Imre 13 Pálvölgyi, Dömötör 12 Frankl, Péter 11 Pollack, Richard M. 11 Radoičić, Radoš 11 Spencer, Joel H. 9 Makai, Endre jun. 8 Kupavskii, Andrey 8 Solymosi, József 8 Tomon, István 7 Goodman, Jacob Eli 7 Tóth, Csaba D. 6 Aronov, Boris 6 Fulek, Radoslav 6 Keszegh, Balázs 6 Rubin, Natan 6 Welzl, Emo 5 Frati, Fabrizio 5 Furedi, Zoltan 5 Szegedy, Mario 4 Agarwal, Pankaj Kumar 4 Böröczky, Karoly jun. 4 Edelsbrunner, Herbert 4 Guibas, Leonidas John 4 Holmsen, Andreas F. 4 Károlyi, Gyula 4 Komjáth, Péter 4 Matoušek, Jiří 4 Morić, Filip 4 Mustafa, Nabil Hassan 4 Smorodinsky, Shakhar 4 Swanepoel, Konrad J. 3 Ackerman, Eyal 3 Alon, Noga 3 Brass, Peter 3 de Fraysseix, Hubert 3 Hajnal, András 3 Katchalski, Meir 3 Kawamura, Akitoshi 3 Kyncl, Jan 3 Naszódi, Márton 3 Nivasch, Gabriel 3 Sarıöz, Deniz 3 Seidel, Raimund 3 Sudakov, Benny 3 Suranyi, Laszlo 3 Töröcsik, Jenö 2 Arge, Lars 2 Avis, David M. 2 Barba, Luis Felipe 2 Bereg, Sergey N. 2 Bezdek, Károly 2 Brönnimann, Hervé 2 Calinescu, Gruia 2 Capoyleas, Vasilis 2 Chen, Xiaomin 2 Cheong, Otfried 2 Conlon, David 2 De Zeeuw, Frank 2 Dey, Tamal Krishna 2 Ezra, Esther E. 2 Fiat, Amos 2 Fleischer, Rudolf 2 Gromov, Mikhael Leonidovich 2 Győri, Ervin 2 Harcos, Gergely 2 Jiang, Minghui 2 Kaufmann, Michael 2 Kiss, Gergely 2 Korman, Matias 2 Lafforgue, Vincent 2 Larman, David G. 2 Levy, Meital 2 Moriyama, Sonoko 2 Moser, William Oscar Jules 2 Mossel, Elchanan 2 Mukkamala, Padmini 2 Naor, Assaf 2 Nevo, Eran 2 Okamoto, Yoshio 2 Ossona de Mendez, Patrice 2 Otachi, Yota 2 Rodl, Vojtech 2 Safruti, Ido 2 Shahrokhi, Farhad 2 Somlai, Gábor 2 Tang, Yuan 2 Tokuyama, Takeshi 2 Treml, Miroslav 2 Tuza, Zsolt 2 Ueckerdt, Torsten 2 Verdonschot, Sander ...and 99 more Co-Authors all top 5 Serials 39 Discrete & Computational Geometry 16 Combinatorica 15 Computational Geometry 14 Geombinatorics 12 Journal of Combinatorial Theory. Series B 11 Journal of Combinatorial Theory. Series A 11 Graphs and Combinatorics 11 Combinatorics, Probability and Computing 10 Discrete Mathematics 10 European Journal of Combinatorics 8 The Electronic Journal of Combinatorics 7 American Mathematical Monthly 6 Israel Journal of Mathematics 6 Advances in Mathematics 6 Journal of Graph Theory 6 SIAM Journal on Computing 6 Studia Scientiarum Mathematicarum Hungarica 6 SIAM Journal on Discrete Mathematics 5 Journal of Graph Algorithms and Applications 4 Mathematika 4 Algorithmica 3 Discrete Applied Mathematics 3 Journal of Computational Geometry 2 Beiträge zur Algebra und Geometrie 2 Ars Combinatoria 2 Bulletin of the London Mathematical Society 2 Canadian Mathematical Bulletin 2 Matematikai Lapok 2 Acta Mathematica Hungarica 2 International Journal of Computational Geometry & Applications 2 International Journal of Foundations of Computer Science 2 Journal of the European Mathematical Society (JEMS) 2 Algorithms and Combinatorics 2 Bolyai Society Mathematical Studies 2 Contemporary Mathematics 2 Mathematical Sciences Research Institute Publications 2 Moscow Journal of Combinatorics and Number Theory 1 Computers & Mathematics with Applications 1 IEEE Transactions on Information Theory 1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV) 1 Periodica Mathematica Hungarica 1 Revue Roumaine de Mathématiques Pures et Appliquées 1 The Mathematical Intelligencer 1 Archiv der Mathematik 1 Canadian Journal of Mathematics 1 Geometriae Dedicata 1 Journal of the London Mathematical Society. Second Series 1 Journal für die Reine und Angewandte Mathematik 1 Monatshefte für Mathematik 1 Proceedings of the American Mathematical Society 1 Proceedings of the London Mathematical Society. Third Series 1 Theoretical Computer Science 1 Transactions of the American Mathematical Society 1 Potsdamer Forschungen. Wissenschaftliche Schriftenreihe der Pädagogischen Hochschule ”Karl Liebknecht” Potsdam. Reihe B. Naturwissenschaftliche Reihe 1 Journal of the American Mathematical Society 1 Random Structures & Algorithms 1 Elemente der Mathematik 1 Linear Algebra and its Applications 1 Journal of the ACM 1 Lecture Notes in Computer Science 1 Mathematical Surveys and Monographs 1 Ars Mathematica Contemporanea 1 Journal of Combinatorics 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 258 Combinatorics (05-XX) 182 Convex and discrete geometry (52-XX) 138 Computer science (68-XX) 21 General and overarching topics; collections (00-XX) 20 Geometry (51-XX) 8 History and biography (01-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 8 Number theory (11-XX) 7 Algebraic geometry (14-XX) 7 Probability theory and stochastic processes (60-XX) 4 Manifolds and cell complexes (57-XX) 4 Numerical analysis (65-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Mathematical logic and foundations (03-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Real functions (26-XX) 2 Measure and integration (28-XX) 2 Algebraic topology (55-XX) 2 Operations research, mathematical programming (90-XX) 2 Information and communication theory, circuits (94-XX) 1 Special functions (33-XX) 1 Approximations and expansions (41-XX) 1 Differential geometry (53-XX) 1 Mechanics of particles and systems (70-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 342 Publications have been cited 4,278 times in 2,535 Documents Cited by ▼ Year ▼ Research problems in discrete geometry. Zbl 1086.52001 Brass, Peter; Moser, William; Pach, János 332 2005 How to draw a planar graph on a grid. Zbl 0728.05016 de Fraysseix, H.; Pach, J.; Pollack, R. 189 1990 Combinatorial geometry. Zbl 0881.52001 Pach, János; Agarwal, Pankaj K. 151 1995 Graphs drawn with few crossings per edge. Zbl 0902.05017 Pach, János; Tóth, Géza 136 1997 On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles. Zbl 0594.52004 Kedem, Klara; Livne, Ron; Pach, János; Sharir, Micha 116 1986 Radius, diameter, and minimum degree. Zbl 0686.05029 Erdős, Paul; Pach, János; Pollack, Richard; Tuza, Zsolt 64 1989 Quasi-planar graphs have a linear number of edges. Zbl 0880.05050 Agarwal, Pankaj K.; Aronov, Boris; Pach, János; Pollack, Richard; Sharir, Micha 64 1997 Embedding planar graphs at fixed vertex locations. Zbl 0991.05036 Pach, János; Wenger, Rephael 62 2001 On the number of incidences between points and curves. Zbl 0901.52016 Pach, János; Sharir, Micha 56 1998 Crossing patterns of semi-algebraic sets. Zbl 1099.14048 Alon, Noga; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Sharir, Micha 53 2005 Ramsey-type theorems with forbidden subgraphs. Zbl 0989.05124 Alon, Noga; Pach, János; Solymosi, József 50 2001 Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022 Pach, Janos; Radoicic, Rados; Tardos, Gabor; Toth, Geza 49 2006 Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209 Komlós, János; Pach, János; Woeginger, Gerhard 48 1992 A semi-algebraic version of Zarankiewicz’s problem. Zbl 1362.05066 Fox, Jacob; Pach, János; Sheffer, Adam; Suk, Andrew; Zahl, Joshua 42 2017 Conflict-free colourings of graphs and hypergraphs. Zbl 1197.05054 Pach, János; Tardos, Gábor 41 2009 Overlap properties of geometric expanders. Zbl 1306.05171 Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János 41 2012 A Turán-type theorem on chords of a convex polygon. Zbl 0783.05032 Capoyleas, Vasilis; Pach, János 40 1992 Which crossing number is it anyway? Zbl 1023.05042 Pach, János; Tóth, Géza 40 2000 Applications of the crossing number. Zbl 0851.68088 Pach, J.; Shahrokhi, F.; Szegedy, M. 39 1996 The number of edges in \(k\)-quasi-planar graphs. Zbl 1268.05051 Fox, Jacob; Pach, János; Suk, Andrew 38 2013 Arrangements of curves in the plane — topology, combinatorics, and algorithms. Zbl 0747.68094 Edelsbrunner, Herbert; Guibas, Leonidas; Pach, János; Pollack, Richard; Seidel, Raimund; Sharir, Micha 36 1992 Repeated angles in the plane and related problems. Zbl 0749.52014 Pach, János; Sharir, Micha 36 1992 Fat triangles determine linearly many holes. Zbl 0802.68152 Matoušek, Jiří; Pach, János; Sharir, Micha; Sifrony, Shmuel; Welzl, Emo 36 1994 Forbidden paths and cycles in ordered graphs and matrices. Zbl 1132.05035 Pach, János; Tardos, Gábor 35 2006 State of the union (of geometric objects). Zbl 1155.52017 Agarwal, Pankaj K.; Pach, János; Sharir, Micha 33 2008 Erdős-Szekeres-type theorems for monotone paths and convex bodies. Zbl 1254.05114 Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew 32 2012 Quantitative Helly-type theorems. Zbl 0511.52005 Barany, Imre; Katchalski, Meir; Pach, Janos 31 1982 Applications of a new separator theorem for string graphs. Zbl 1287.05066 Fox, Jacob; Pach, János 31 2014 A Ramsey-type result for convex sets. Zbl 0809.05090 Larman, David; Matoušek, Jiří; Pach, János; Törőcsik, Jenő 30 1994 The Erdős-Hajnal conjecture for rainbow triangles. Zbl 1307.05069 Fox, Jacob; Grinshpun, Andrey; Pach, János 28 2015 Thirteen problems on crossing numbers. Zbl 0957.05026 Pach, János; Tóth, Géza 27 2000 Representation of planar graphs by segments. Zbl 0818.05033 de Fraysseix, Hubert; Ossona de Mendez, Patrice; Pach, J. 27 1994 Ramsey-type results for geometric graphs. I. Zbl 0940.05046 Károlyi, G.; Pach, J.; Tóth, G. 27 1997 On the queue number of planar graphs. Zbl 1300.05075 Di Battista, Giuseppe; Frati, Fabrizio; Pach, János 27 2013 How to make a graph bipartite. Zbl 0729.05025 Erdős, Paul; Faudree, Ralph J.; Pach, János; Spencer, Joel 26 1988 Lenses in arrangements of pseudo-circles and their applications. Zbl 1317.52031 Agarwal, Pankaj K.; Nevo, Eran; Pach, János; Pinchasi, Rom; Sharir, Micha; Smorodinsky, Shakhar 26 2004 A separator theorem for string graphs and its applications. Zbl 1230.05186 Fox, Jacob; Pach, János 26 2010 Points surrounding the origin. Zbl 1199.52013 Holmsen, Andreas F.; Pach, János; Tverberg, Helge 25 2008 Online conflict-free coloring for intervals. Zbl 1124.68077 Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo 25 2006 Geometric incidences. Zbl 1072.52012 Pach, János; Sharir, Micha 25 2004 Crossing families. Zbl 0804.52010 Aronov, B.; Erdős, Paul; Goddard, W.; Kleitman, Daniel J.; Klugerman, M.; Pach, János; Schulman, L. J. 25 1994 On the number of sets in a null t-design. Zbl 0508.05018 Frankl, Peter; Pach, Janos 24 1983 Combinatorial geometry and its algorithmic applications. The Alcalá lectures. Zbl 1157.52001 Pach, János; Sharir, Micha 24 2009 Monotone drawings of planar graphs. Zbl 1042.05031 Pach, János; Tóth, Géza 23 2004 Covering the plane with convex polygons. Zbl 0595.52015 Pach, János 23 1986 On Conway’s thrackle conjecture. Zbl 0892.05017 Lovász, L.; Pach, J.; Szegedy, M. 23 1997 The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis. Zbl 0734.05054 Pach, János; Sharir, Micha 23 1989 Some geometric applications of Dilworth’s theorem. Zbl 0799.05018 Pach, J.; Törőcsik, J. 23 1994 Erdős-Hajnal-type results on intersection patterns of geometric objects. Zbl 1170.05327 Fox, Jacob; Pach, János 22 2008 A Tverberg-type result on multicolored simplices. Zbl 0896.68143 Pach, János 22 1998 A Ramsey-type theorem for bipartite graphs. Zbl 0978.05052 Erdős, Paul; Hajnal, András; Pach, János 22 2000 Unavoidable configurations in complete topological graphs. Zbl 1042.05030 Pach, János; Solymosi, József; Tóth, Géza 22 2003 Bounded-degree graphs can have arbitrarily large slope numbers. Zbl 1080.05064 Pach, János; Pálvölgyi, Dömötör 22 2006 Ramsey-type results for semi-algebraic relations. Zbl 1306.14027 Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew 22 2014 A left-first search algorithm for planar graphs. Zbl 0826.68090 de Fraysseix, Hubert; Ossona de Mendez, Patrice; Pach, J. 21 1995 Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane. Zbl 1239.05065 Fox, Jacob; Pach, János 21 2012 Cutting a graph into two dissimilar halves. Zbl 0655.05059 Erdős, Paul; Goldberg, Mark; Pach, János; Spencer, Joel 20 1988 How many ways can one draw a graph? Zbl 1121.05006 Pach, János; Tóth, Géza 20 2006 Reconfigurations in graphs and grids. Zbl 1181.05080 Călinescu, Gruia; Dumitrescu, Adrian; Pach, János 20 2008 On the maximal number of certain subgraphs in \(K_ r\)-free graphs. Zbl 0755.05050 Györi, Ervin; Pach, János; Simonovits, Miklós 20 1991 A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing. Zbl 1353.05090 Fox, Jacob; Pach, János; Suk, Andrew 20 2016 Separator theorems and Turán-type results for planar intersection graphs. Zbl 1148.05050 Fox, Jacob; Pach, János 20 2008 Drawing planar graphs of bounded degree with few slopes. Zbl 1272.05133 Keszegh, Balázs; Pach, János; Pálvölgyi, Dömötör 20 2013 Some universal graphs. Zbl 0672.05074 Komjáth, Peter; Mekler, Alan H.; Pach, János 19 1988 String graphs and incomparability graphs. Zbl 1244.05073 Fox, Jacob; Pach, János 19 2012 On disjointly representable sets. Zbl 0534.05003 Frankl, Peter; Pach, János 18 1984 Computing the independence number of intersection graphs. Zbl 1377.68275 Fox, Jacob; Pach, János 18 2011 Helly’s theorem with volumes. Zbl 0546.52005 Bárány, I.; Katchalski, M.; Pach, János 17 1984 Intersection patterns of curves. Zbl 1238.05269 Fox, Jacob; Pach, János; Tóth, Csaba D. 17 2011 Relaxing planarity for topological graphs. Zbl 1179.05036 Pach, János; Radoičić, Radoš; Tóth, Géza 17 2003 Topological graphs with no large grids. Zbl 1075.05027 Pach, János; Pinchasi, Rom; Sharir, Micha; Tóth, Géza 17 2005 Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Zbl 1228.05226 Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor 17 2009 A problem of Leo Moser about repeated distances on the sphere. Zbl 0737.05006 Erdős, Paul; Hickerson, Dean; Pach, János 17 1989 Indecomposable coverings. Zbl 1149.52304 Pach, János; Tardos, Gábor; Tóth, Géza 16 2007 Traces of finite sets: Extremal problems and geometric applications. Zbl 0816.05059 Füredi, Z.; Pach, J. 16 1994 Ramsey-type results for geometric graphs. II. Zbl 0912.05046 Károlyi, Gy.; Pach, J.; Tóth, G.; Valtr, P. 16 1998 Universal graphs without large bipartite subgraphs. Zbl 0551.05057 Komjáth, Péter; Pach, János 15 1984 Geometric graph theory. Zbl 0931.05024 Pach, János 15 1999 Untangling a polygon. Zbl 1011.68148 Pach, János; Tardos, Gábor 15 2002 Recognizing string graphs is decidable. Zbl 1050.68111 Pach, János; Tóth, Géza 15 2002 Decomposition of multiple packing and covering. Zbl 0443.52017 Pach, Janos 15 1980 Tight lower bounds for the size of epsilon-nets. Zbl 1268.52011 Pach, János; Tardos, Gábor 15 2013 New bounds on crossing numbers. Zbl 0963.05038 Pach, J.; Spencer, J.; Tóth, G. 14 2000 Conflict-free colorings. Zbl 1104.68545 Pach, János; Tóth, Géza 13 2003 Crossing patterns of segments. Zbl 0989.05031 Pach, János; Solymosi, József 13 2001 Comment on Fox news. Zbl 1145.05020 Pach, János; Tóth, Géza 13 2006 On the number of convex lattice polygons. Zbl 0798.52012 Bárány, Imre; Pach, János 13 1992 On grids in topological graphs. Zbl 1292.05087 Ackerman, Eyal; Fox, Jacob; Pach, János; Suk, Andrew 13 2014 Survey on decomposition of multiple coverings. Zbl 1319.52024 Pach, János; Pálvölgyi, Dömötör; Tóth, Géza 13 2013 Extremal problems for geometric hypergraphs. Zbl 0902.05054 Dey, T. K.; Pach, J. 12 1998 A computational approach to Conway’s thrackle conjecture. Zbl 1232.05143 Fulek, Radoslav; Pach, János 12 2011 Isosceles triangles determined by a planar point set. Zbl 1018.52013 Pach, János; Tardos, Gábor 12 2002 How hard is half-space range searching? Zbl 0778.68087 Brönnimann, Hervé; Chazelle, Bernard; Pach, János 12 1993 Density and regularity theorems for semi-algebraic hypergraphs. Zbl 1375.05185 Fox, Jacob; Pach, János; Suk, Andrew 12 2015 Minimum clique partition in unit disk graphs. Zbl 1244.68086 Dumitrescu, Adrian; Pach, János 11 2011 A problem of Ulam on planar graphs. Zbl 0469.05027 Pach, Janos 11 1981 Disjoint edges in topological graphs. Zbl 1117.05031 Pach, János; Tóth, Géza 11 2005 Coloring \(k_k\)-free intersection graphs of geometric objects in the plane. Zbl 1271.05032 Fox, Jacob; Pach, János 11 2008 Variations on the theme of repeated distances. Zbl 0722.52009 Erdős, Paul; Pach, János 11 1990 An upper bound on the number of planar \(K\)-sets. Zbl 0765.68211 Pach, János; Steiger, William; Szemerédi, Endre 11 1992 On well-connected sets of strings. Zbl 1486.05330 Frankl, Peter; Pach, János 2 2022 Exchange properties of finite set-systems. Zbl 1496.05183 Frankl, Peter; Pach, János; Pálvölgyi, Dömötör 1 2022 Erdős-Hajnal-type results for monotone paths. Zbl 1472.05084 Pach, János; Tomon, István 4 2021 Planar point sets determine many pairwise crossing segments. Zbl 1467.05050 Pach, János; Rubin, Natan; Tardos, Gábor 3 2021 Bounded \(VC\)-dimension implies the Schur-Erdős conjecture. Zbl 1499.05606 Fox, Jacob; Pach, János; Suk, Andrew 1 2021 Disjointness graphs of segments in the space. Zbl 1510.05083 Pach, János; Tardos, Gábor; Tóth, Géza 1 2021 On the chromatic number of disjointness graphs of curves. Zbl 1443.05075 Pach, János; Tomon, István 6 2020 Crossings between non-homotopic edges. Zbl 07436630 Pach, János; Tardos, Gábor; Tóth, Géza 5 2020 A crossing lemma for multigraphs. Zbl 1446.05026 Pach, János; Tóth, Géza 5 2020 Large homogeneous submatrices. Zbl 1460.05031 Korándi, Dániel; Pach, János; Tomon, István 4 2020 Two extensions of the Erdős-Szekeres problem. Zbl 1454.52015 Holmsen, Andreas F.; Mojarrad, Hossein Nassajian; Pach, János; Tardos, Gábor 2 2020 Colorings with only rainbow arithmetic progressions. Zbl 1474.11037 Pach, J.; Tomon, I. 2 2020 Almost all string graphs are intersection graphs of plane convex sets. Zbl 1442.05189 Pach, János; Reed, Bruce; Yuditsky, Yelena 2 2020 The Schur-Erdős problem for semi-algebraic colorings. Zbl 1448.05201 Fox, Jacob; Pach, János; Suk, Andrew 1 2020 Erdős-Hajnal conjecture for graphs with bounded VC-dimension. Zbl 1411.05179 Fox, Jacob; Pach, János; Suk, Andrew 8 2019 On the chromatic number of disjointness graphs of curves. Zbl 07559254 Pach, János; Tomon, István 4 2019 Ordered graphs and large bi-cliques in intersection graphs of curves. Zbl 1419.05065 Pach, János; Tomon, István 4 2019 Approximating the rectilinear crossing number. Zbl 1431.90162 Fox, Jacob; Pach, János; Suk, Andrew 3 2019 Thrackles: an improved upper bound. Zbl 1407.05162 Fulek, Radoslav; Pach, János 3 2019 Tiling the plane with equilateral triangles. Zbl 1430.52027 Pach, János; Tardos, Gábor 3 2019 Planar point sets determine many pairwise crossing segments. Zbl 1433.68500 Pach, János; Rubin, Natan; Tardos, Gábor 3 2019 Coloring Hasse diagrams and disjointness graphs of curves. Zbl 07266120 Pach, János; Tomon, István 2 2019 On the size of \(K\)-cross-free families. Zbl 1438.05235 Kupavskii, Andrey; Pach, János; Tomon, István 1 2019 The number of crossings in multigraphs with no empty lens. Zbl 1519.68194 Kaufmann, Michael; Pach, János; Tóth, Géza; Ueckerdt, Torsten 7 2018 More distinct distances under local conditions. Zbl 1399.52030 Fox, Jacob; Pach, János; Suk, Andrew 6 2018 Tilings with noncongruent triangles. Zbl 1406.52040 Kupavskii, Andrey; Pach, János; Tardos, Gábor 5 2018 Note on \(k\)-planar crossing numbers. Zbl 1380.05165 Pach, János; Székely, László A.; Tóth, Csaba D.; Tóth, Géza 4 2018 Tilings of the plane with unit area triangles of bounded diameter. Zbl 1413.52028 Kupavskii, A.; Pach, J.; Tardos, G. 4 2018 A note on the clique chromatic number of geometric graphs. Zbl 1407.05091 Fox, Jacob; Pach, János; Suk, Andrew 3 2018 A crossing lemma for multigraphs. Zbl 1489.05033 Pach, János; Tóth, Géza 3 2018 Borsuk and Ramsey type questions in Euclidean space. Zbl 1400.05257 Frankl, Peter; Pach, János; Reiher, Christian; Rödl, Vojtěch 3 2018 Almost all string graphs are intersection graphs of plane convex sets. Zbl 1489.05120 Pach, János; Reed, Bruce; Yuditsky, Yelena 2 2018 New trends in intuitive geometry. Zbl 1411.52002 1 2018 A crossing lemma for Jordan curves. Zbl 1394.52028 Pach, János; Rubin, Natan; Tardos, Gábor 1 2018 A semi-algebraic version of Zarankiewicz’s problem. Zbl 1362.05066 Fox, Jacob; Pach, János; Sheffer, Adam; Suk, Andrew; Zahl, Joshua 42 2017 Distinct distances on algebraic curves in the plane. Zbl 1378.52018 Pach, János; de Zeeuw, Frank 10 2017 Arrangements of homothets of a convex body. Zbl 1379.52003 Naszódi, Márton; Pach, János; Swanepoel, Konrad 9 2017 Disjointness graphs of segments. Zbl 1432.68365 Pach, János; Tardos, Gábor; Tóth, Géza 8 2017 Near-optimal lower bounds for \(\epsilon\)-nets for half-spaces and low complexity set systems. Zbl 1425.68434 Kupavskii, Andrey; Mustafa, Nabil H.; Pach, János 4 2017 Erdős-Hajnal conjecture for graphs with bounded VC-dimension. Zbl 1432.05065 Fox, Jacob; Pach, János; Suk, Andrew 4 2017 From Tarski’s plank problem to simultaneous approximation. Zbl 1391.52025 Kupavskii, Andrey; Pach, János 1 2017 A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing. Zbl 1353.05090 Fox, Jacob; Pach, János; Suk, Andrew 20 2016 Unsplittable coverings in the plane. Zbl 1350.52007 Pach, János; Pálvölgyi, Dömötör 7 2016 New lower bounds for \(\varepsilon\)-nets. Zbl 1390.68721 Kupavskii, Andrey; Mustafa, Nabil H.; Pach, János 6 2016 Approximating the rectilinear crossing number. Zbl 1478.68234 Fox, Jacob; Pach, János; Suk, Andrew 5 2016 Beyond the Richter-Thomassen conjecture. Zbl 1410.52012 Pach, János; Rubin, Natan; Tardos, Gábor 5 2016 Graphs with no grid obstacle representation. Zbl 1352.05133 Pach, János 3 2016 A lower bound on opaque sets. Zbl 1391.52005 Kawamura, Akitoshi; Moriyama, Sonoko; Otachi, Yota; Pach, János 3 2016 Unsplittable coverings in the plane. Zbl 1417.52024 Pach, János; Pálvölgyi, Dömötör 2 2016 Simultaneous approximation of polynomials. Zbl 1482.41002 Kupavskii, Andrei; Pach, János 2 2016 Decomposition of multiple packings with subquadratic union complexity. Zbl 1371.52017 Pach, János; Walczak, Bartosz 1 2016 On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1372.52029 Pach, János; Rubin, Natan; Tardos, Gábor 1 2016 On the Zarankiewicz problem for intersection hypergraphs. Zbl 1334.05096 Mustafa, Nabil H.; Pach, János 1 2016 The Erdős-Hajnal conjecture for rainbow triangles. Zbl 1307.05069 Fox, Jacob; Grinshpun, Andrey; Pach, János 28 2015 Density and regularity theorems for semi-algebraic hypergraphs. Zbl 1375.05185 Fox, Jacob; Pach, János; Suk, Andrew 12 2015 Cross-intersecting families of vectors. Zbl 1312.05137 Pach, János; Tardos, Gábor 8 2015 Saturated simple and \(k\)-simple topological graphs. Zbl 1312.05040 Kynčl, Jan; Pach, János; Radoičić, Radoš; Tóth, Géza 6 2015 Double-normal pairs in space. Zbl 1311.52016 Pach, János; Swanepoel, Konrad J. 3 2015 A precise threshold for quasi-Ramsey numbers. Zbl 1321.05157 Kang, Ross J.; Pach, János; Patel, Viresh; Regts, Guus 2 2015 Every graph admits an unambiguous bold drawing. Zbl 1327.05324 Pach, János 2 2015 Double-normal pairs in the plane and on the sphere. Zbl 1328.51007 Pach, János; Swanepoel, Konrad J. 1 2015 On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1371.52022 Pach, János; Rubin, Natan; Tardos, Gábor 1 2015 On the Zarankiewicz problem for intersection hypergraphs. Zbl 1471.05076 Mustafa, Nabil H.; Pach, János 1 2015 Remarks on Schur’s conjecture. Zbl 1328.65066 Morić, Filip; Pach, János 1 2015 Applications of a new separator theorem for string graphs. Zbl 1287.05066 Fox, Jacob; Pach, János 31 2014 Ramsey-type results for semi-algebraic relations. Zbl 1306.14027 Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew 22 2014 On grids in topological graphs. Zbl 1292.05087 Ackerman, Eyal; Fox, Jacob; Pach, János; Suk, Andrew 13 2014 Distinct distances on algebraic curves in the plane. Zbl 1395.52019 Pach, János; de Zeeuw, Frank 5 2014 Opaque sets. Zbl 1360.68874 Dumitrescu, Adrian; Jiang, Minghui; Pach, János 4 2014 Homogeneous selections from hyperplanes. Zbl 1282.05170 Bárány, Imre; Pach, János 4 2014 On the upward planarity of mixed plane graphs. Zbl 1288.05271 Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba; Wood, David 4 2014 Weight balancing on boundaries and skeletons. Zbl 1395.68284 Barba, Luis; Cheong, Otfried; De Carufel, Jean-Lou; Dobbins, Michael Gene; Fleischer, Rudolf; Kawamura, Akitoshi; Korman, Matias; Okamoto, Yoshio; Pach, János; Tang, Yuan; Tokuyama, Takeshi; Verdonschot, Sander; Wang, Tianhao 3 2014 A note on coloring line arrangements. Zbl 1300.05088 Ackerman, Eyal; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Tóth, Géza 3 2014 Geometric intersection patterns and the theory of topological graphs. Zbl 1373.05095 Pach, János 2 2014 The number of edges in \(k\)-quasi-planar graphs. Zbl 1268.05051 Fox, Jacob; Pach, János; Suk, Andrew 38 2013 On the queue number of planar graphs. Zbl 1300.05075 Di Battista, Giuseppe; Frati, Fabrizio; Pach, János 27 2013 Drawing planar graphs of bounded degree with few slopes. Zbl 1272.05133 Keszegh, Balázs; Pach, János; Pálvölgyi, Dömötör 20 2013 Tight lower bounds for the size of epsilon-nets. Zbl 1268.52011 Pach, János; Tardos, Gábor 15 2013 Survey on decomposition of multiple coverings. Zbl 1319.52024 Pach, János; Pálvölgyi, Dömötör; Tóth, Géza 13 2013 Monochromatic empty triangles in two-colored point sets. Zbl 1277.05071 Pach, János; Tóth, Géza 8 2013 Thirty essays on geometric graph theory. Zbl 1256.05002 7 2013 Remarks on Schur’s conjecture. Zbl 1406.68121 Morić, Filip; Pach, János 4 2013 Geometry – intuitive, discrete, and convex. A tribute to László Fejes Tóth. Zbl 1282.05006 3 2013 The beginnings of geometric graph theory. Zbl 1295.05091 Pach, János 3 2013 The range of a random walk on a comb. Zbl 1295.05215 Pach, János; Tardos, Gábor 2 2013 Large simplices determined by finite point sets. Zbl 1267.52015 Morić, Filip; Pach, János 2 2013 Ramsey-type results for semi-algebraic relations. Zbl 1305.68223 Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew 1 2013 The number of distinct distances from a vertex of a convex polygon. Zbl 1408.52026 Nivasch, Gabriel; Pach, János; Pinchasi, Rom; Zerbib, Shira 1 2013 On the upward planarity of mixed plane graphs. Zbl 1406.68079 Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba D.; Wood, David R. 1 2013 The visible perimeter of an arrangement of disks. Zbl 1377.68287 Nivasch, Gabriel; Pach, János; Tardos, Gábor 1 2013 Overlap properties of geometric expanders. Zbl 1306.05171 Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János 41 2012 Erdős-Szekeres-type theorems for monotone paths and convex bodies. Zbl 1254.05114 Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew 32 2012 Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane. Zbl 1239.05065 Fox, Jacob; Pach, János 21 2012 String graphs and incomparability graphs. Zbl 1244.05073 Fox, Jacob; Pach, János 19 2012 Lower bounds on the obstacle number of graphs. Zbl 1243.05176 Mukkamala, Padmini; Pach, János; Pálvölgyi, Dömötör 8 2012 Drawing Hamiltonian cycles with no large angles. Zbl 1243.05138 Dumitrescu, Adrian; Pach, János; Tóth, Géza 6 2012 Piercing quasi-rectangles-on a problem of Danzer and Rogers. Zbl 1245.05016 Pach, János; Tardos, Gábor 5 2012 Remarks on a Ramsey theory for trees. Zbl 1289.05452 Pach, János; Solymosi, József; Tardos, Gábor 5 2012 How many potatoes are in a mesh? Zbl 1260.68425 van Kreveld, Marc; Löffler, Maarten; Pach, János 4 2012 Tangencies between families of disjoint regions in the plane. Zbl 1243.52001 Pach, János; Suk, Andrew; Treml, Miroslav 3 2012 ...and 242 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,509 Authors 128 Pach, János 87 Sharir, Micha 62 Liotta, Giuseppe 51 Dumitrescu, Adrian 51 Tóth, Csaba D. 45 Fox, Jacob 41 Bekos, Michael A. 41 Tóth, Géza 38 Montecchiani, Fabrizio 34 Suk, Andrew 33 Di Giacomo, Emilio 33 Didimo, Walter 31 Aichholzer, Oswin 30 Tardos, Gábor 29 Dujmović, Vida 29 Urrutia Galicia, Jorge L. 28 Angelini, Patrizio 27 Frati, Fabrizio 26 Kyncl, Jan 26 Valtr, Pavel 25 Hurtado, Ferran 25 Keszegh, Balázs 25 Kupavskii, Andrey 25 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich 25 Wood, David Ronald 24 Kobourov, Stephen G. 23 Agarwal, Pankaj Kumar 23 Bárány, Imre 23 Pálvölgyi, Dömötör 23 Sudakov, Benny 22 Fulek, Radoslav 22 Mustafa, Nabil Hassan 21 Aronov, Boris 21 Bose, Prosenjit K. 21 de Berg, Mark Theodoor 21 Tomon, István 21 Vogtenhuber, Birgit 20 Dankelmann, Peter 20 Hong, Seok-Hee 20 Kaufmann, Michael 20 Smorodinsky, Shakhar 19 Di Battista, Giuseppe 19 Furedi, Zoltan 19 Pinchasi, Rom 19 Scott, Alexander D. 18 Biedl, Therese C. 18 Fabila-Monroy, Ruy 18 Halperin, Dan 18 Mchedlidze, Tamara 18 Morin, Pat 17 Ackerman, Eyal 17 Felsner, Stefan 17 Gronemann, Martin 17 Schaefer, Marcus 17 Sheffer, Adam 17 van Kreveld, Marc J. 16 Alon, Noga 16 Jiang, Minghui 16 Mondal, Debajyoti 16 Patrignani, Maurizio 16 Ray, Saurabh 16 Salazar, Gelasio 16 Solymosi, József 16 Walczak, Bartosz 15 Balogh, József 15 Chudnovsky, Maria 15 Da Lozzo, Giordano 15 Förster, Henry 15 Huemer, Clemens 15 Matoušek, Jiří 14 Balko, Martin 14 Brandenburg, Franz-Josef 14 Cardinal, Jean 14 Eppstein, David Arthur 14 Kindermann, Philipp 14 Meijer, Henk G. 14 Naszódi, Márton 14 Parada, Irene 14 Rutter, Ignaz 14 Seymour, Paul D. 14 Soberón, Pablo 13 Garcia, Alfredo Daniel 13 Korman, Matias 13 Štefankovič, Daniel 12 Bollobás, Béla 12 Eades, Peter 12 Gerbner, Dániel 12 Kaplan, Haim 12 Katz, Matthew J. 12 Keller, Chaya 12 Langerman, Stefan 12 Leanos, Jesus 12 Martini, Horst 12 Mukwembi, Simon 12 Overmars, Mark H. 12 Polyanskiĭ, Aleksandr Andreevich 12 Raftopoulou, Chrysanthi N. 12 Tejel, Javier 11 Ábrego, Bernardo Manuel 11 Chaplick, Steven ...and 2,409 more Authors all top 5 Cited in 229 Serials 307 Discrete & Computational Geometry 205 Computational Geometry 153 Discrete Mathematics 101 Discrete Applied Mathematics 75 Algorithmica 74 European Journal of Combinatorics 70 Graphs and Combinatorics 68 Journal of Combinatorial Theory. Series A 65 The Electronic Journal of Combinatorics 63 Journal of Combinatorial Theory. Series B 63 Theoretical Computer Science 51 SIAM Journal on Discrete Mathematics 49 Combinatorica 40 Journal of Graph Algorithms and Applications 37 Journal of Graph Theory 36 Information Processing Letters 33 Combinatorics, Probability and Computing 26 Advances in Mathematics 25 International Journal of Computational Geometry & Applications 24 Mathematical Notes 19 Israel Journal of Mathematics 14 Proceedings of the American Mathematical Society 14 Acta Mathematica Hungarica 13 Transactions of the American Mathematical Society 13 Journal of Combinatorial Optimization 12 Order 12 Journal of Mathematical Sciences (New York) 11 Random Structures & Algorithms 10 Applied Mathematics and Computation 10 SIAM Journal on Computing 10 Journal of the European Mathematical Society (JEMS) 9 Doklady Mathematics 9 Journal of Discrete Algorithms 8 Beiträge zur Algebra und Geometrie 8 Bulletin of the London Mathematical Society 8 Bulletin of the American Mathematical Society. New Series 8 The Australasian Journal of Combinatorics 8 Discrete Mathematics, Algorithms and Applications 7 Problems of Information Transmission 7 Journal of Geometry 7 International Journal of Foundations of Computer Science 7 Linear Algebra and its Applications 7 Sbornik: Mathematics 7 Integers 6 Journal of Computer and System Sciences 6 Mathematika 6 Monatshefte für Mathematik 5 American Mathematical Monthly 5 Periodica Mathematica Hungarica 5 Geometriae Dedicata 5 Journal of the London Mathematical Society. Second Series 5 Results in Mathematics 5 Journal of the American Mathematical Society 5 Aequationes Mathematicae 5 Discussiones Mathematicae. Graph Theory 5 Theory of Computing Systems 5 Acta Mathematica Sinica. English Series 5 Proceedings of the Steklov Institute of Mathematics 5 Ars Mathematica Contemporanea 4 Journal d’Analyse Mathématique 4 Proceedings of the London Mathematical Society. Third Series 4 Advances in Applied Mathematics 4 Journal of Symbolic Computation 4 Mathematical and Computer Modelling 4 Journal of Global Optimization 4 Discrete Optimization 4 Discrete Analysis 4 CGT. Computing in Geometry and Topology 3 Mathematical Proceedings of the Cambridge Philosophical Society 3 Duke Mathematical Journal 3 Journal of Number Theory 3 Topology and its Applications 3 Information and Computation 3 Applied Mathematics Letters 3 Journal of Intelligent & Robotic Systems 3 The Journal of Geometric Analysis 3 Geometric and Functional Analysis. GAFA 3 European Journal of Operational Research 3 Experimental Mathematics 3 Journal of Algebraic Combinatorics 3 Annals of Mathematics and Artificial Intelligence 3 Mathematical Inequalities & Applications 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Advances in Geometry 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Forum of Mathematics, Sigma 3 Bulletin of the Hellenic Mathematical Society 3 Annales Henri Lebesgue 2 Artificial Intelligence 2 Bulletin of the Australian Mathematical Society 2 Computers & Mathematics with Applications 2 Journal of Mathematical Analysis and Applications 2 Russian Mathematical Surveys 2 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 2 American Journal of Mathematics 2 The Annals of Probability 2 Archiv der Mathematik 2 Canadian Journal of Mathematics 2 Canadian Mathematical Bulletin 2 Inventiones Mathematicae ...and 129 more Serials all top 5 Cited in 49 Fields 1,495 Combinatorics (05-XX) 848 Computer science (68-XX) 688 Convex and discrete geometry (52-XX) 89 Geometry (51-XX) 85 Operations research, mathematical programming (90-XX) 73 Numerical analysis (65-XX) 71 Number theory (11-XX) 39 Order, lattices, ordered algebraic structures (06-XX) 36 Algebraic geometry (14-XX) 34 Mathematical logic and foundations (03-XX) 29 Probability theory and stochastic processes (60-XX) 23 Linear and multilinear algebra; matrix theory (15-XX) 22 Manifolds and cell complexes (57-XX) 19 Algebraic topology (55-XX) 19 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 15 Measure and integration (28-XX) 15 Information and communication theory, circuits (94-XX) 14 Functional analysis (46-XX) 12 Differential geometry (53-XX) 11 Real functions (26-XX) 11 Biology and other natural sciences (92-XX) 10 Group theory and generalizations (20-XX) 10 Harmonic analysis on Euclidean spaces (42-XX) 9 General topology (54-XX) 8 Commutative algebra (13-XX) 8 Statistics (62-XX) 7 General and overarching topics; collections (00-XX) 6 Functions of a complex variable (30-XX) 5 History and biography (01-XX) 4 Potential theory (31-XX) 4 Partial differential equations (35-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Approximations and expansions (41-XX) 4 Statistical mechanics, structure of matter (82-XX) 4 Systems theory; control (93-XX) 3 Several complex variables and analytic spaces (32-XX) 3 Mechanics of particles and systems (70-XX) 2 Category theory; homological algebra (18-XX) 2 Topological groups, Lie groups (22-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 1 Field theory and polynomials (12-XX) 1 Associative rings and algebras (16-XX) 1 Nonassociative rings and algebras (17-XX) 1 Ordinary differential equations (34-XX) 1 Integral transforms, operational calculus (44-XX) 1 Operator theory (47-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of deformable solids (74-XX) 1 Quantum theory (81-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.