Pach, János; Tardos, Gábor; Tóth, Géza Crossings between non-homotopic edges. (English) Zbl 1490.05189 J. Comb. Theory, Ser. B 156, 389-404 (2022). MSC: 05C62 05C10 52C10 PDFBibTeX XMLCite \textit{J. Pach} et al., J. Comb. Theory, Ser. B 156, 389--404 (2022; Zbl 1490.05189) Full Text: DOI
Holmsen, Andreas F.; Mojarrad, Hossein Nassajian; Pach, János; Tardos, Gábor Two extensions of the Erdős-Szekeres problem. (English) Zbl 1454.52015 J. Eur. Math. Soc. (JEMS) 22, No. 12, 3981-3995 (2020). Reviewer: László A. Székely (Columbia) MSC: 52C10 52C30 PDFBibTeX XMLCite \textit{A. F. Holmsen} et al., J. Eur. Math. Soc. (JEMS) 22, No. 12, 3981--3995 (2020; Zbl 1454.52015) Full Text: DOI arXiv
Fox, Jacob; Pach, János; Suk, Andrew Erdős-Hajnal conjecture for graphs with bounded VC-dimension. (English) Zbl 1411.05179 Discrete Comput. Geom. 61, No. 4, 809-829 (2019). MSC: 05C55 05D10 52C10 PDFBibTeX XMLCite \textit{J. Fox} et al., Discrete Comput. Geom. 61, No. 4, 809--829 (2019; Zbl 1411.05179) Full Text: DOI
Naszódi, Márton; Pach, János; Swanepoel, Konrad Arrangements of homothets of a convex body. (English) Zbl 1379.52003 Mathematika 63, No. 2, 696-710 (2017). MSC: 52A20 52B12 PDFBibTeX XMLCite \textit{M. Naszódi} et al., Mathematika 63, No. 2, 696--710 (2017; Zbl 1379.52003) Full Text: DOI arXiv
Pach, János; Pálvölgyi, Dömötör Unsplittable coverings in the plane. (English) Zbl 1417.52024 Mayr, Ernst W. (ed.), Graph-theoretic concepts in computer science. 41st international workshop, WG 2015, Garching, Germany, June 17–19, 2015. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 9224, 281-296 (2016). MSC: 52C15 PDFBibTeX XMLCite \textit{J. Pach} and \textit{D. Pálvölgyi}, Lect. Notes Comput. Sci. 9224, 281--296 (2016; Zbl 1417.52024) Full Text: DOI arXiv
Pach, János; Pálvölgyi, Dömötör Unsplittable coverings in the plane. (English) Zbl 1350.52007 Adv. Math. 302, 433-457 (2016). MSC: 52C15 PDFBibTeX XMLCite \textit{J. Pach} and \textit{D. Pálvölgyi}, Adv. Math. 302, 433--457 (2016; Zbl 1350.52007) Full Text: DOI arXiv
Kang, Ross J.; Pach, János; Patel, Viresh; Regts, Guus A precise threshold for quasi-Ramsey numbers. (English) Zbl 1321.05157 SIAM J. Discrete Math. 29, No. 3, 1670-1682 (2015). MSC: 05C55 05D10 05D40 PDFBibTeX XMLCite \textit{R. J. Kang} et al., SIAM J. Discrete Math. 29, No. 3, 1670--1682 (2015; Zbl 1321.05157) Full Text: DOI arXiv
Fox, Jacob; Grinshpun, Andrey; Pach, János The Erdős-Hajnal conjecture for rainbow triangles. (English) Zbl 1307.05069 J. Comb. Theory, Ser. B 111, 75-125 (2015). MSC: 05C15 05C55 05C22 PDFBibTeX XMLCite \textit{J. Fox} et al., J. Comb. Theory, Ser. B 111, 75--125 (2015; Zbl 1307.05069) Full Text: DOI arXiv
Conlon, David; Fox, Jacob; Pach, János; Sudakov, Benny; Suk, Andrew Ramsey-type results for semi-algebraic relations. (English) Zbl 1306.14027 Trans. Am. Math. Soc. 366, No. 9, 5043-5065 (2014). Reviewer: Noémie Combe (Marseille) MSC: 14P10 05D10 14Q15 PDFBibTeX XMLCite \textit{D. Conlon} et al., Trans. Am. Math. Soc. 366, No. 9, 5043--5065 (2014; Zbl 1306.14027) Full Text: DOI
Nivasch, Gabriel; Pach, János; Tardos, Gábor The visible perimeter of an arrangement of disks. (English) Zbl 1288.65028 Comput. Geom. 47, No. 1, 42-51 (2014). Reviewer: Ivana Linkeová (Praha) MSC: 65D18 PDFBibTeX XMLCite \textit{G. Nivasch} et al., Comput. Geom. 47, No. 1, 42--51 (2014; Zbl 1288.65028) Full Text: DOI
Pach, János; Tóth, Géza Monochromatic empty triangles in two-colored point sets. (English) Zbl 1277.05071 Discrete Appl. Math. 161, No. 9, 1259-1261 (2013). MSC: 05C15 52B55 51M99 PDFBibTeX XMLCite \textit{J. Pach} and \textit{G. Tóth}, Discrete Appl. Math. 161, No. 9, 1259--1261 (2013; Zbl 1277.05071) Full Text: DOI
Fox, Jacob; Pach, János String graphs and incomparability graphs. (English) Zbl 1244.05073 Adv. Math. 230, No. 3, 1381-1401 (2012). MSC: 05C10 PDFBibTeX XMLCite \textit{J. Fox} and \textit{J. Pach}, Adv. Math. 230, No. 3, 1381--1401 (2012; Zbl 1244.05073) Full Text: DOI
Pach, János Every graph admits an unambiguous bold drawing. (English) Zbl 1311.68123 van Kreveld, Marc (ed.) et al., Graph drawing. 19th international symposium, GD 2011, Eindhoven, The Netherlands, September 21–23, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-25877-0/pbk). Lecture Notes in Computer Science 7034, 332-342 (2012). MSC: 68R10 05C62 68U05 PDFBibTeX XMLCite \textit{J. Pach}, Lect. Notes Comput. Sci. 7034, 332--342 (2012; Zbl 1311.68123) Full Text: DOI
Pach, János; Sarıöz, Deniz On the structure of graphs with low obstacle number. (English) Zbl 1235.05099 Graphs Comb. 27, No. 3, 465-473 (2011). MSC: 05C62 05C75 68R10 PDFBibTeX XMLCite \textit{J. Pach} and \textit{D. Sarıöz}, Graphs Comb. 27, No. 3, 465--473 (2011; Zbl 1235.05099) Full Text: DOI
Fox, Jacob; Pach, János; Tóth, Csaba D. Turán-type results for partial orders and intersection graphs of convex sets. (English) Zbl 1248.05118 Isr. J. Math. 178, 29-50 (2010). MSC: 05C55 05C35 06A06 PDFBibTeX XMLCite \textit{J. Fox} et al., Isr. J. Math. 178, 29--50 (2010; Zbl 1248.05118) Full Text: DOI Link
Mukkamala, Padmini; Pach, János; Sarıöz, Deniz Graphs with large obstacle numbers. (English) Zbl 1310.05145 Thilikos, Dimitrios M. (ed.), Graph theoretic concepts in computer science. 36th international workshop, WG 2010, Zarós, Crete, Greece, June 28–30, 2010. Revised papers. Berlin: Springer (ISBN 978-3-642-16925-0/pbk). Lecture Notes in Computer Science 6410, 292-303 (2010). MSC: 05C62 05C10 05C85 68R10 PDFBibTeX XMLCite \textit{P. Mukkamala} et al., Lect. Notes Comput. Sci. 6410, 292--303 (2010; Zbl 1310.05145) Full Text: DOI
Fox, Jacob; Pach, János A bipartite analogue of Dilworth’s theorem for multiple partial orders. (English) Zbl 1185.06002 Eur. J. Comb. 30, No. 8, 1846-1853 (2009). Reviewer: Egbert Harzheim (Köln) MSC: 06A07 PDFBibTeX XMLCite \textit{J. Fox} and \textit{J. Pach}, Eur. J. Comb. 30, No. 8, 1846--1853 (2009; Zbl 1185.06002) Full Text: DOI Link
Brönnimann, Hervé; Lenchner, Jonathan; Pach, János Opposite-quadrant depth in the plane. (English) Zbl 1123.51001 Graphs Comb. 23, Suppl., 145-152 (2007). Reviewer: Michael Huber (Tübingen) MSC: 51A20 05B30 PDFBibTeX XMLCite \textit{H. Brönnimann} et al., Graphs Comb. 23, 145--152 (2007; Zbl 1123.51001) Full Text: DOI
Alon, Noga; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Sharir, Micha Crossing patterns of semi-algebraic sets. (English) Zbl 1099.14048 J. Comb. Theory, Ser. A 111, No. 2, 310-326 (2005). Reviewer: Antonio Diaz-Cano (Madrid) MSC: 14P10 05D10 55M20 PDFBibTeX XMLCite \textit{N. Alon} et al., J. Comb. Theory, Ser. A 111, No. 2, 310--326 (2005; Zbl 1099.14048) Full Text: DOI
Pach, János; Solymosi, József Crossing patterns of segments. (English) Zbl 0989.05031 J. Comb. Theory, Ser. A 96, No. 2, 316-325 (2001). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{J. Pach} and \textit{J. Solymosi}, J. Comb. Theory, Ser. A 96, No. 2, 316--325 (2001; Zbl 0989.05031) Full Text: DOI Link
Aronov, B.; Erdős, Paul; Goddard, W.; Kleitman, Daniel J.; Klugerman, M.; Pach, János; Schulman, L. J. Crossing families. (English) Zbl 0804.52010 Combinatorica 14, No. 2, 127-134 (1994). Reviewer: P.Schmitt (Wien) MSC: 52C10 68W10 PDFBibTeX XMLCite \textit{B. Aronov} et al., Combinatorica 14, No. 2, 127--134 (1994; Zbl 0804.52010) Full Text: DOI
Bárány, Imre; Pach, János On the number of convex lattice polygons. (English) Zbl 0798.52012 Comb. Probab. Comput. 1, No. 4, 295-302 (1992). Reviewer: J.M.Wills (Siegen) MSC: 52C05 52B20 11H06 PDFBibTeX XMLCite \textit{I. Bárány} and \textit{J. Pach}, Comb. Probab. Comput. 1, No. 4, 295--302 (1992; Zbl 0798.52012) Full Text: DOI