Pach, János; Tardos, Gábor; Tóth, Géza Disjointness graphs of short polygonal chains. (English) Zbl 07796410 J. Comb. Theory, Ser. B 164, 29-43 (2024). MSC: 05C55 05D10 05C15 PDFBibTeX XMLCite \textit{J. Pach} et al., J. Comb. Theory, Ser. B 164, 29--43 (2024; Zbl 07796410) Full Text: DOI arXiv
Pach, János; Tardos, Gábor; Tóth, Géza Disjointness graphs of segments in the space. (English) Zbl 1510.05083 Comb. Probab. Comput. 30, No. 4, 498-512 (2021). MSC: 05C15 05C62 05C85 68Q17 PDFBibTeX XMLCite \textit{J. Pach} et al., Comb. Probab. Comput. 30, No. 4, 498--512 (2021; Zbl 1510.05083) Full Text: DOI
Fox, Jacob; Pach, János; Suk, Andrew Bounded \(VC\)-dimension implies the Schur-Erdős conjecture. (English) Zbl 1499.05606 Combinatorica 41, No. 6, 803-813 (2021). Reviewer: Ko-Wei Lih (Taipei) MSC: 05D10 05C55 PDFBibTeX XMLCite \textit{J. Fox} et al., Combinatorica 41, No. 6, 803--813 (2021; Zbl 1499.05606) Full Text: DOI arXiv
Pach, János; Tomon, István Erdős-Hajnal-type results for monotone paths. (English) Zbl 1472.05084 J. Comb. Theory, Ser. B 151, 21-37 (2021). MSC: 05C38 06A07 PDFBibTeX XMLCite \textit{J. Pach} and \textit{I. Tomon}, J. Comb. Theory, Ser. B 151, 21--37 (2021; Zbl 1472.05084) Full Text: DOI arXiv
Frankl, Peter; Pach, János Shattered matchings in intersecting hypergraphs. (English) Zbl 1459.05223 Mosc. J. Comb. Number Theory 10, No. 1, 49-59 (2021). MSC: 05C65 05D05 05D40 PDFBibTeX XMLCite \textit{P. Frankl} and \textit{J. Pach}, Mosc. J. Comb. Number Theory 10, No. 1, 49--59 (2021; Zbl 1459.05223) Full Text: DOI arXiv
Korándi, Dániel; Pach, János; Tomon, István Large homogeneous submatrices. (English) Zbl 1460.05031 SIAM J. Discrete Math. 34, No. 4, 2532-2552 (2020). MSC: 05B20 05D10 52C30 06A07 15B34 PDFBibTeX XMLCite \textit{D. Korándi} et al., SIAM J. Discrete Math. 34, No. 4, 2532--2552 (2020; Zbl 1460.05031) Full Text: DOI arXiv
Pach, János; Tomon, István Coloring Hasse diagrams and disjointness graphs of curves. (English) Zbl 07266120 Archambault, Daniel (ed.) et al., Graph drawing and network visualization. 27th international symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11904, 244-250 (2019). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{J. Pach} and \textit{I. Tomon}, Lect. Notes Comput. Sci. 11904, 244--250 (2019; Zbl 07266120) Full Text: DOI arXiv
Pach, János; Tomon, István Ordered graphs and large bi-cliques in intersection graphs of curves. (English) Zbl 1419.05065 Eur. J. Comb. 82, Article ID 102994, 12 p. (2019). MSC: 05C12 05C38 PDFBibTeX XMLCite \textit{J. Pach} and \textit{I. Tomon}, Eur. J. Comb. 82, Article ID 102994, 12 p. (2019; Zbl 1419.05065) Full Text: DOI arXiv Link
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
Pach, János; Rubin, Natan; Tardos, Gábor A crossing lemma for Jordan curves. (English) Zbl 1394.52028 Adv. Math. 331, 908-940 (2018). MSC: 52C45 PDFBibTeX XMLCite \textit{J. Pach} et al., Adv. Math. 331, 908--940 (2018; Zbl 1394.52028) Full Text: DOI arXiv Link
Kynčl, Jan; Pach, János; Radoičić, Radoš; Tóth, Géza Saturated simple and \(k\)-simple topological graphs. (English) Zbl 1312.05040 Comput. Geom. 48, No. 4, 295-310 (2015). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{J. Kynčl} et al., Comput. Geom. 48, No. 4, 295--310 (2015; Zbl 1312.05040) 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
Fox, Jacob; Pach, János Applications of a new separator theorem for string graphs. (English) Zbl 1287.05066 Comb. Probab. Comput. 23, No. 1, 66-74 (2014). MSC: 05C35 05C62 52C10 PDFBibTeX XMLCite \textit{J. Fox} and \textit{J. Pach}, Comb. Probab. Comput. 23, No. 1, 66--74 (2014; Zbl 1287.05066) Full Text: DOI arXiv
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
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
Erdős, Paul; Hajnal, A.; Pach, János On a metric generalization of Ramsey’s theorem. (English) Zbl 0884.05092 Isr. J. Math. 102, 283-295 (1997). Reviewer: P.L.Erdös (Budapest) MSC: 05D10 PDFBibTeX XMLCite \textit{P. Erdős} et al., Isr. J. Math. 102, 283--295 (1997; Zbl 0884.05092) Full Text: DOI
Komjáth, Péter; Pach, János Universal elements and the complexity of certain classes of infinite graphs. (English) Zbl 0756.05097 Discrete Math. 95, No. 1-3, 255-270 (1991). Reviewer: J.Širáň (Bratislava) MSC: 05C99 05C12 05C65 05C10 05C80 PDFBibTeX XMLCite \textit{P. Komjáth} and \textit{J. Pach}, Discrete Math. 95, No. 1--3, 255--270 (1991; Zbl 0756.05097) Full Text: DOI
Erdős, Paul; Faudree, Ralph J.; Pach, János; Spencer, Joel How to make a graph bipartite. (English) Zbl 0729.05025 J. Comb. Theory, Ser. B 45, No. 1, 86-98 (1988). Reviewer: A.Rosa (Hamilton/Ontario) MSC: 05C35 05C99 PDFBibTeX XMLCite \textit{P. Erdős} et al., J. Comb. Theory, Ser. B 45, No. 1, 86--98 (1988; Zbl 0729.05025) Full Text: DOI
Komjáth, Peter; Mekler, Alan H.; Pach, János Some universal graphs. (English) Zbl 0672.05074 Isr. J. Math. 64, No. 2, 158-168 (1988). Reviewer: J.Reiterman MSC: 05C99 PDFBibTeX XMLCite \textit{P. Komjáth} et al., Isr. J. Math. 64, No. 2, 158--168 (1988; Zbl 0672.05074) Full Text: DOI