Chudnovsky, Maria; Norin, Sergey; Seymour, Paul D.; Turcotte, Jérémie Cops and robbers on \(P_5\)-free graphs. (English) Zbl 07818427 SIAM J. Discrete Math. 38, No. 1, 845-856 (2024). MSC: 05C57 91A43 91A24 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Discrete Math. 38, No. 1, 845--856 (2024; Zbl 07818427) Full Text: DOI arXiv
Tomon, István String graphs have the Erdős-Hajnal property. (English) Zbl 07815182 J. Eur. Math. Soc. (JEMS) 26, No. 1, 275-287 (2024). MSC: 05C55 05D10 05C75 52C10 PDFBibTeX XMLCite \textit{I. Tomon}, J. Eur. Math. Soc. (JEMS) 26, No. 1, 275--287 (2024; Zbl 07815182) Full Text: DOI
Borga, Jacopo; Da Silva, William; Gwynne, Ewain Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons. (English) Zbl 07807334 Adv. Math. 439, Article ID 109480, 53 p. (2024). MSC: 05A05 60J25 60C05 PDFBibTeX XMLCite \textit{J. Borga} et al., Adv. Math. 439, Article ID 109480, 53 p. (2024; Zbl 07807334) Full Text: DOI arXiv
Habib, Michel; Mouatadid, Lalla; Sopena, Éric; Zou, Mengchuan \((\alpha,\beta)\)-modules in graphs. (English) Zbl 07801133 SIAM J. Discrete Math. 38, No. 1, 566-589 (2024). MSC: 05C70 05C82 PDFBibTeX XMLCite \textit{M. Habib} et al., SIAM J. Discrete Math. 38, No. 1, 566--589 (2024; Zbl 07801133) Full Text: DOI arXiv
Scott, Alex; Seymour, Paul Polynomial bounds for chromatic number. V: Excluding a tree of radius two and a complete multipartite graph. (English) Zbl 07796425 J. Comb. Theory, Ser. B 164, 473-491 (2024). MSC: 05C15 05C31 05C60 05C70 PDFBibTeX XMLCite \textit{A. Scott} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 164, 473--491 (2024; Zbl 07796425) Full Text: DOI arXiv
Gupta, Uttam K.; Pradhan, Dinabandhu Strengthening Brooks’ chromatic bound on \(P_6\)-free graphs. (English) Zbl 07794341 Discrete Appl. Math. 342, 334-346 (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{U. K. Gupta} and \textit{D. Pradhan}, Discrete Appl. Math. 342, 334--346 (2024; Zbl 07794341) Full Text: DOI
Blanco, Pablo; Bucić, Matija Towards the Erdős-Hajnal conjecture for \(P_5\)-free graphs. (English) Zbl 07789536 Res. Math. Sci. 11, No. 1, Paper No. 2, 24 p. (2024). MSC: 05C35 PDFBibTeX XMLCite \textit{P. Blanco} and \textit{M. Bucić}, Res. Math. Sci. 11, No. 1, Paper No. 2, 24 p. (2024; Zbl 07789536) Full Text: DOI arXiv
Hajebi, Sepehr; Li, Yanjia; Spirkl, Sophie Hitting all maximum stable sets in \(P_5\)-free graphs. (English) Zbl 07787806 J. Comb. Theory, Ser. B 165, 142-163 (2024). MSC: 05C69 05C60 05D10 05C55 PDFBibTeX XMLCite \textit{S. Hajebi} et al., J. Comb. Theory, Ser. B 165, 142--163 (2024; Zbl 07787806) Full Text: DOI arXiv
Zayat, Soukaina; Ghazal, Salman About the Erdős-Hajnal conjecture for seven-vertex tournaments. (English) Zbl 1525.05130 Discrete Math. 347, No. 1, Article ID 113733, 23 p. (2024). MSC: 05C55 05C20 05D10 PDFBibTeX XMLCite \textit{S. Zayat} and \textit{S. Ghazal}, Discrete Math. 347, No. 1, Article ID 113733, 23 p. (2024; Zbl 1525.05130) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie Pure pairs. X. Tournaments and the strong Erdős-Hajnal property. (English) Zbl 1525.05063 Eur. J. Comb. 115, Article ID 103786, 26 p. (2024). MSC: 05C20 06A07 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Eur. J. Comb. 115, Article ID 103786, 26 p. (2024; Zbl 1525.05063) Full Text: DOI arXiv
Engström, Alexander; Orlich, Milo The regularity of almost all edge ideals. (English) Zbl 07797717 Adv. Math. 435, Part A, Article ID 109355, 34 p. (2023). Reviewer: Marko Radovanović (Beograd) MSC: 05C25 05C35 13D02 13F55 PDFBibTeX XMLCite \textit{A. Engström} and \textit{M. Orlich}, Adv. Math. 435, Part A, Article ID 109355, 34 p. (2023; Zbl 07797717) Full Text: DOI arXiv
Keevash, Peter (ed.); Samotij, Wojciech (ed.); Sudakov, Benny (ed.) Combinatorics. Abstracts from the workshop held January 1–7, 2023. (English) Zbl 1525.00023 Oberwolfach Rep. 20, No. 1, 5-89 (2023). MSC: 00B05 00B25 05-06 PDFBibTeX XMLCite \textit{P. Keevash} (ed.) et al., Oberwolfach Rep. 20, No. 1, 5--89 (2023; Zbl 1525.00023) Full Text: DOI
Zayat, Soukaina; Ghazal, Salman Erdös-Hajnal conjecture for new infinite families of tournaments. (English) Zbl 1522.05169 J. Graph Theory 102, No. 2, 388-417 (2023). MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{S. Zayat} and \textit{S. Ghazal}, J. Graph Theory 102, No. 2, 388--417 (2023; Zbl 1522.05169) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie Erdős-Hajnal for graphs with no 5-hole. (English) Zbl 1521.05078 Proc. Lond. Math. Soc. (3) 126, No. 3, 997-1014 (2023). MSC: 05C35 05C55 05C69 05C38 05C12 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Proc. Lond. Math. Soc. (3) 126, No. 3, 997--1014 (2023; Zbl 1521.05078) Full Text: DOI arXiv OA License
Zayat, Soukaina; Ghazal, Salman Tournaments and the Erdős-Hajnal conjecture. (English) Zbl 1519.05098 Australas. J. Comb. 86, Part 2, 351-372 (2023). MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{S. Zayat} and \textit{S. Ghazal}, Australas. J. Comb. 86, Part 2, 351--372 (2023; Zbl 1519.05098) Full Text: arXiv Link
Nguyen, Tung H. A further extension of Rödl’s theorem. (English) Zbl 1519.05170 Electron. J. Comb. 30, No. 3, Research Paper P3.22, 16 p. (2023). MSC: 05C55 05C35 05C42 05C69 PDFBibTeX XMLCite \textit{T. H. Nguyen}, Electron. J. Comb. 30, No. 3, Research Paper P3.22, 16 p. (2023; Zbl 1519.05170) Full Text: DOI arXiv
Liu, Xiaonan; Schroeder, Joshua; Wang, Zhiyu; Yu, Xingxing Polynomial \(\chi\)-binding functions for \(t\)-broom-free graphs. (English) Zbl 1519.05210 J. Comb. Theory, Ser. B 162, 118-133 (2023). MSC: 05C75 05D10 05C15 05C55 PDFBibTeX XMLCite \textit{X. Liu} et al., J. Comb. Theory, Ser. B 162, 118--133 (2023; Zbl 1519.05210) Full Text: DOI arXiv
Koana, Tomohiro; Komusiewicz, Christian; Sommer, Frank Essentially tight kernels for (weakly) closed graphs. (English) Zbl 07691818 Algorithmica 85, No. 6, 1706-1735 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{T. Koana} et al., Algorithmica 85, No. 6, 1706--1735 (2023; Zbl 07691818) Full Text: DOI arXiv
Scott, Alex; Seymour, Paul; Spirkl, Sophie Pure pairs. IV: Trees in bipartite graphs. (English) Zbl 1512.05337 J. Comb. Theory, Ser. B 161, 120-146 (2023). MSC: 05C70 05D10 PDFBibTeX XMLCite \textit{A. Scott} et al., J. Comb. Theory, Ser. B 161, 120--146 (2023; Zbl 1512.05337) Full Text: DOI arXiv
Zayat, Soukaina; Ghazal, Salman Forbidding couples of tournaments and the Erdös-Hajnal conjecture. (English) Zbl 1512.05163 Graphs Comb. 39, No. 3, Paper No. 41, 22 p. (2023). MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{S. Zayat} and \textit{S. Ghazal}, Graphs Comb. 39, No. 3, Paper No. 41, 22 p. (2023; Zbl 1512.05163) Full Text: DOI arXiv
Ma, Tingyan; Ao, Guoyan; Liu, Ruifang; Wang, Ligong; Hu, Yang An improvement of sufficient condition for \(k\)-leaf-connected graphs. (English) Zbl 1510.05157 Discrete Appl. Math. 331, 1-10 (2023). MSC: 05C40 05C50 05C45 PDFBibTeX XMLCite \textit{T. Ma} et al., Discrete Appl. Math. 331, 1--10 (2023; Zbl 1510.05157) Full Text: DOI arXiv
Scott, Alex; Seymour, Paul; Spirkl, Sophie Polynomial bounds for chromatic number. III. Excluding a double star. (English) Zbl 1521.05047 J. Graph Theory 101, No. 2, 323-340 (2022). MSC: 05C15 PDFBibTeX XMLCite \textit{A. Scott} et al., J. Graph Theory 101, No. 2, 323--340 (2022; Zbl 1521.05047) Full Text: DOI arXiv
Scott, Alex; Seymour, Paul; Spirkl, Sophie Polynomial bounds for chromatic number. II: Excluding a star-forest. (English) Zbl 1521.05046 J. Graph Theory 101, No. 2, 318-322 (2022). MSC: 05C15 PDFBibTeX XMLCite \textit{A. Scott} et al., J. Graph Theory 101, No. 2, 318--322 (2022; Zbl 1521.05046) Full Text: DOI arXiv
Gishboliner, Lior; Tomon, István On 3-graphs with no four vertices spanning exactly two edges. (English) Zbl 1521.05130 Bull. Lond. Math. Soc. 54, No. 6, 2117-2134 (2022). MSC: 05C65 05C35 05D10 PDFBibTeX XMLCite \textit{L. Gishboliner} and \textit{I. Tomon}, Bull. Lond. Math. Soc. 54, No. 6, 2117--2134 (2022; Zbl 1521.05130) Full Text: DOI arXiv
Xu, Yi; Zhai, Mingqing; Wang, Bing An improvement of spectral conditions for Hamilton-connected graphs. (English) Zbl 1512.05284 Linear Multilinear Algebra 70, No. 21, 6096-6107 (2022). MSC: 05C50 05D05 05C45 PDFBibTeX XMLCite \textit{Y. Xu} et al., Linear Multilinear Algebra 70, No. 21, 6096--6107 (2022; Zbl 1512.05284) Full Text: DOI
Sudakov, Benny; Tomon, István Ramsey properties of algebraic graphs and hypergraphs. (English) Zbl 1519.05171 Forum Math. Sigma 10, Paper No. e95, 20 p. (2022). Reviewer: Ghaffar Raeisi (Shahrekord) MSC: 05C55 05D10 05C65 PDFBibTeX XMLCite \textit{B. Sudakov} and \textit{I. Tomon}, Forum Math. Sigma 10, Paper No. e95, 20 p. (2022; Zbl 1519.05171) Full Text: DOI arXiv
Araújo, Júlio; Bougeret, Marin; Campos, Victor; Sau, Ignasi Introducing lop-kernels: a framework for kernelization lower bounds. (English) Zbl 07608294 Algorithmica 84, No. 11, 3365-3406 (2022). MSC: 68Q27 68R10 PDFBibTeX XMLCite \textit{J. Araújo} et al., Algorithmica 84, No. 11, 3365--3406 (2022; Zbl 07608294) Full Text: DOI arXiv
Conant, Gabriel; Pillay, Anand; Terry, Caroline Structure and regularity for subsets of groups with finite VC-dimension. (English) Zbl 07499437 J. Eur. Math. Soc. (JEMS) 24, No. 2, 583-621 (2022). MSC: 03C45 03C20 20D60 22C05 22E35 PDFBibTeX XMLCite \textit{G. Conant} et al., J. Eur. Math. Soc. (JEMS) 24, No. 2, 583--621 (2022; Zbl 07499437) Full Text: DOI
Axenovich, Maria; Snyder, Richard; Weber, Lea The Erdős-Hajnal conjecture for three colors and triangles. (English) Zbl 1491.05072 Discrete Math. 345, No. 5, Article ID 112791, 22 p. (2022). Reviewer: Borut Lužar (Šmarješke Toplice) MSC: 05C15 05D10 PDFBibTeX XMLCite \textit{M. Axenovich} et al., Discrete Math. 345, No. 5, Article ID 112791, 22 p. (2022; Zbl 1491.05072) Full Text: DOI
Scott, Alex; Seymour, Paul; Spirkl, Sophie Pure pairs. VI: Excluding an ordered tree. (English) Zbl 1480.05077 SIAM J. Discrete Math. 36, No. 1, 170-187 (2022). MSC: 05C35 05C75 05C05 PDFBibTeX XMLCite \textit{A. Scott} et al., SIAM J. Discrete Math. 36, No. 1, 170--187 (2022; Zbl 1480.05077) Full Text: DOI arXiv
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Zerbib, Shira Tournaments and the strong Erdős-Hajnal property. (English) Zbl 1479.05127 Eur. J. Comb. 100, Article ID 103440, 5 p. (2022). MSC: 05C20 05C35 05C55 05D10 PDFBibTeX XMLCite \textit{E. Berger} et al., Eur. J. Comb. 100, Article ID 103440, 5 p. (2022; Zbl 1479.05127) Full Text: DOI arXiv
Bonamy, Marthe; Bousquet, Nicolas; Pilipczuk, Michał; Rzążewski, Paweł; Thomassé, Stéphan; Walczak, Bartosz Degeneracy of \(P_t\)-free and \(C_{\geq t}\)-free graphs with no large complete bipartite subgraphs. (English) Zbl 1478.05047 J. Comb. Theory, Ser. B 152, 353-378 (2022). MSC: 05C15 05C75 05C35 05C60 PDFBibTeX XMLCite \textit{M. Bonamy} et al., J. Comb. Theory, Ser. B 152, 353--378 (2022; Zbl 1478.05047) Full Text: DOI arXiv
Axenovich, Maria; Tompkins, Casey; Weber, Lea Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs. (English) Zbl 1521.05119 J. Graph Theory 97, No. 1, 34-46 (2021). MSC: 05C60 05C70 05C38 PDFBibTeX XMLCite \textit{M. Axenovich} et al., J. Graph Theory 97, No. 1, 34--46 (2021; Zbl 1521.05119) 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
Chudnovsky, Maria; Seymour, Paul Erdős-Hajnal for cap-free graphs. (English) Zbl 1473.05220 J. Comb. Theory, Ser. B 151, 417-434 (2021). MSC: 05C69 05D10 05C55 05C38 05C12 05C75 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, J. Comb. Theory, Ser. B 151, 417--434 (2021; Zbl 1473.05220) Full Text: DOI
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
Chudnovsky, Maria; Scotty, Alex; Seymour, Paul; Spirkl, Sophie Pure pairs. II: Excluding all subdivisions of a graph. (English) Zbl 1488.05427 Combinatorica 41, No. 3, 379-405 (2021). Reviewer: David B. Penman (Colchester) MSC: 05C75 05C69 05C70 05C15 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Combinatorica 41, No. 3, 379--405 (2021; Zbl 1488.05427) Full Text: DOI arXiv
Axenovich, Maria; Sereni, Jean-Sébastien; Snyder, Richard; Weber, Lea Bipartite independence number in graphs with bounded maximum degree. (English) Zbl 1465.05123 SIAM J. Discrete Math. 35, No. 2, 1136-1148 (2021). MSC: 05C69 05C07 05C35 05D40 PDFBibTeX XMLCite \textit{M. Axenovich} et al., SIAM J. Discrete Math. 35, No. 2, 1136--1148 (2021; Zbl 1465.05123) Full Text: DOI arXiv
Briański, Marcin; Micek, Piotr; Pilipczuk, Michał; Seweryn, Michał T. Erdös-Hajnal properties for powers of sparse graphs. (English) Zbl 1460.05103 SIAM J. Discrete Math. 35, No. 1, 447-464 (2021). MSC: 05C42 05C15 05C83 PDFBibTeX XMLCite \textit{M. Briański} et al., SIAM J. Discrete Math. 35, No. 1, 447--464 (2021; Zbl 1460.05103) Full Text: DOI arXiv
Alecu, Bogdan; Atminas, Aistis; Lozin, Vadim; Zamaraev, Viktor Graph classes with linear Ramsey numbers. (English) Zbl 1460.05122 Discrete Math. 344, No. 4, Article ID 112307, 14 p. (2021). MSC: 05C55 05D05 05C75 PDFBibTeX XMLCite \textit{B. Alecu} et al., Discrete Math. 344, No. 4, Article ID 112307, 14 p. (2021; Zbl 1460.05122) Full Text: DOI arXiv
Chiarelli, Nina; Martínez-Barona, Berenice; Milanič, Martin; Monnot, Jérôme; Muršič, Peter Strong cliques in diamond-free graphs. (English) Zbl 1458.05189 Theor. Comput. Sci. 858, 49-63 (2021). MSC: 05C69 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{N. Chiarelli} et al., Theor. Comput. Sci. 858, 49--63 (2021; Zbl 1458.05189) Full Text: DOI arXiv
Amir, Michal; Shapira, Asaf; Tyomkyn, Mykhaylo Two Erdős-Hajnal-type theorems in hypergraphs. (English) Zbl 1457.05112 J. Comb. Theory, Ser. B 146, 417-438 (2021). MSC: 05D10 05C55 05C65 PDFBibTeX XMLCite \textit{M. Amir} et al., J. Comb. Theory, Ser. B 146, 417--438 (2021; Zbl 1457.05112) Full Text: DOI arXiv
Bonnet, Édouard; Thomassé, Stéphan; Tran, Xuan Thang; Watrigant, Rémi An algorithmic weakening of the Erdő’s-Hajnal conjecture. (English) Zbl 07651162 Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 23, 18 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{É. Bonnet} et al., LIPIcs -- Leibniz Int. Proc. Inform. 173, Article 23, 18 p. (2020; Zbl 07651162) Full Text: DOI arXiv
Wu, Yaokun; Zhu, Yinfeng Weighted rooted trees: fat or tall? (English) Zbl 07603938 Fernau, Henning, Computer science – theory and applications. 15th international computer science symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12159, 406-418 (2020). MSC: 68Qxx PDFBibTeX XMLCite \textit{Y. Wu} and \textit{Y. Zhu}, Lect. Notes Comput. Sci. 12159, 406--418 (2020; Zbl 07603938) Full Text: DOI
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
Jiang, Y.; Nešetřil, J.; Ossona de Mendez, P.; Siebertz, S. Regular partitions of gentle graphs. (English) Zbl 1463.05455 Acta Math. Hung. 161, No. 2, 719-755 (2020). MSC: 05C75 03C45 03C98 PDFBibTeX XMLCite \textit{Y. Jiang} et al., Acta Math. Hung. 161, No. 2, 719--755 (2020; Zbl 1463.05455) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie Pure pairs. I: Trees and linear anticomplete pairs. (English) Zbl 1458.05171 Adv. Math. 375, Article ID 107396, 20 p. (2020). MSC: 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Adv. Math. 375, Article ID 107396, 20 p. (2020; Zbl 1458.05171) Full Text: DOI arXiv
Adiprasito, Karim; Nevo, Eran; Tancer, Martin On Betti numbers of flag complexes with forbidden induced subgraphs. (English) Zbl 1445.05053 Math. Proc. Camb. Philos. Soc. 168, No. 3, 567-600 (2020). MSC: 05C35 05E45 05C60 57M15 PDFBibTeX XMLCite \textit{K. Adiprasito} et al., Math. Proc. Camb. Philos. Soc. 168, No. 3, 567--600 (2020; Zbl 1445.05053) Full Text: DOI arXiv
Kwon, O-joung; Pilipczuk, Michał; Siebertz, Sebastian On low rank-width colorings. (English) Zbl 1428.05110 Eur. J. Comb. 83, Article ID 103002, 17 p. (2020). MSC: 05C15 PDFBibTeX XMLCite \textit{O-j. Kwon} et al., Eur. J. Comb. 83, Article ID 103002, 17 p. (2020; Zbl 1428.05110) Full Text: DOI
Alcón, Liliana; Gutierrez, Marisa; Milanič, Martin A characterization of claw-free CIS graphs and new results on the order of CIS graphs. (English) Zbl 07515165 Coutinho, Gabriel (ed.) et al., Proceedings of LAGOS 2019, the tenth Latin and American algorithms, graphs and optimization symposium, Belo Horizonte, Brazil, June 2–7 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 346, 15-27 (2019). MSC: 05Cxx 90Cxx PDFBibTeX XMLCite \textit{L. Alcón} et al., Electron. Notes Theor. Comput. Sci. 346, 15--27 (2019; Zbl 07515165) 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
Harutyunyan, Ararat; Le, Tien-Nam; Thomassé, Stéphan; Wu, Hehui Coloring tournaments: from local to global. (English) Zbl 1415.05064 J. Comb. Theory, Ser. B 138, 166-171 (2019). MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{A. Harutyunyan} et al., J. Comb. Theory, Ser. B 138, 166--171 (2019; Zbl 1415.05064) Full Text: DOI arXiv
Reed, Bruce; Scott, Alex; Seymour, Paul Near-domination in graphs. (English) Zbl 1414.05231 J. Comb. Theory, Ser. A 165, 392-407 (2019). MSC: 05C69 PDFBibTeX XMLCite \textit{B. Reed} et al., J. Comb. Theory, Ser. A 165, 392--407 (2019; Zbl 1414.05231) Full Text: DOI arXiv
Liebenau, Anita; Pilipczuk, Marcin; Seymour, Paul; Spirkl, Sophie Caterpillars in Erdős-Hajnal. (English) Zbl 1414.05166 J. Comb. Theory, Ser. B 136, 33-43 (2019). MSC: 05C38 05C35 PDFBibTeX XMLCite \textit{A. Liebenau} et al., J. Comb. Theory, Ser. B 136, 33--43 (2019; Zbl 1414.05166) 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
Wu, Haibo; Magnant, Colton; Salehi Nowbandegani, Pouria; Xia, Suman All partitions have small parts – Gallai-Ramsey numbers of bipartite graphs. (English) Zbl 1404.05062 Discrete Appl. Math. 254, 196-203 (2019). MSC: 05C15 PDFBibTeX XMLCite \textit{H. Wu} et al., Discrete Appl. Math. 254, 196--203 (2019; Zbl 1404.05062) Full Text: DOI arXiv
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria On the Erdős-Hajnal conjecture for six-vertex tournaments. (English) Zbl 1400.05096 Eur. J. Comb. 75, 113-122 (2019). MSC: 05C20 PDFBibTeX XMLCite \textit{E. Berger} et al., Eur. J. Comb. 75, 113--122 (2019; Zbl 1400.05096) Full Text: DOI arXiv
Chudnovsky, Maria; Oum, Sang-il Vertex-minors and the Erdős-Hajnal conjecture. (English) Zbl 1397.05182 Discrete Math. 341, No. 12, 3498-3499 (2018). MSC: 05C83 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{S.-i. Oum}, Discrete Math. 341, No. 12, 3498--3499 (2018; Zbl 1397.05182) Full Text: DOI arXiv
Choromanski, Krzysztof; Falik, Dvir; Liebenau, Anita; Patel, Viresh; Pilipczuk, Marcin Excluding hooks and their complements. (English) Zbl 1395.05085 Electron. J. Comb. 25, No. 3, Research Paper P3.27, 33 p. (2018). MSC: 05C35 05C05 05C75 05D99 PDFBibTeX XMLCite \textit{K. Choromanski} et al., Electron. J. Comb. 25, No. 3, Research Paper P3.27, 33 p. (2018; Zbl 1395.05085) Full Text: arXiv Link
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
Chudnovsky, Maria; Seymour, Paul; Spirkl, Sophie; Zhong, Mingxian Triangle-free graphs with no six-vertex induced path. (English) Zbl 1388.05098 Discrete Math. 341, No. 8, 2179-2196 (2018). MSC: 05C38 05C40 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Discrete Math. 341, No. 8, 2179--2196 (2018; Zbl 1388.05098) Full Text: DOI
Loh, Po-Shen; Tait, Michael; Timmons, Craig; Zhou, Rodrigo M. Induced Turán numbers. (English) Zbl 1387.05123 Comb. Probab. Comput. 27, No. 2, 274-288 (2018). MSC: 05C35 05C69 05C60 PDFBibTeX XMLCite \textit{P.-S. Loh} et al., Comb. Probab. Comput. 27, No. 2, 274--288 (2018; Zbl 1387.05123) Full Text: DOI arXiv
Sivaraman, Vaidy Some problems on induced subgraphs. (English) Zbl 1377.05071 Discrete Appl. Math. 236, 422-427 (2018). MSC: 05C15 68Q25 PDFBibTeX XMLCite \textit{V. Sivaraman}, Discrete Appl. Math. 236, 422--427 (2018; Zbl 1377.05071) Full Text: DOI arXiv
Chernikov, Artem; Starchenko, Sergei A note on the Erdős-Hajnal property for stable graphs. (English) Zbl 1477.03131 Proc. Am. Math. Soc. 146, No. 2, 785-790 (2018). MSC: 03C45 05C35 05C69 PDFBibTeX XMLCite \textit{A. Chernikov} and \textit{S. Starchenko}, Proc. Am. Math. Soc. 146, No. 2, 785--790 (2018; Zbl 1477.03131) Full Text: DOI arXiv
Ruiz-Vargas, Andres J. Many disjoint edges in topological graphs. (English) Zbl 1365.05210 Comput. Geom. 62, 1-13 (2017). MSC: 05C62 05C10 PDFBibTeX XMLCite \textit{A. J. Ruiz-Vargas}, Comput. Geom. 62, 1--13 (2017; Zbl 1365.05210) Full Text: DOI
Hefetz, Dan; Tyomkyn, Mykhaylo Universality of graphs with few triangles and anti-triangles. (English) Zbl 1372.05107 Comb. Probab. Comput. 25, No. 4, 560-576 (2016). MSC: 05C35 05C60 PDFBibTeX XMLCite \textit{D. Hefetz} and \textit{M. Tyomkyn}, Comb. Probab. Comput. 25, No. 4, 560--576 (2016; Zbl 1372.05107) Full Text: DOI arXiv
Conlon, David; Fox, Jacob; Sudakov, Benny Short proofs of some extremal results. II. (English) Zbl 1348.05209 J. Comb. Theory, Ser. B 121, 173-196 (2016). MSC: 05D10 05C55 11B30 PDFBibTeX XMLCite \textit{D. Conlon} et al., J. Comb. Theory, Ser. B 121, 173--196 (2016; Zbl 1348.05209) Full Text: DOI arXiv
Bonamy, Marthe; Bousquet, Nicolas; Thomassé, Stéphan The Erdős-Hajnal conjecture for long holes and antiholes. (English) Zbl 1338.05196 SIAM J. Discrete Math. 30, No. 2, 1159-1164 (2016). MSC: 05C69 05C55 05C38 PDFBibTeX XMLCite \textit{M. Bonamy} et al., SIAM J. Discrete Math. 30, No. 2, 1159--1164 (2016; Zbl 1338.05196) Full Text: DOI arXiv
Chudnovsky, Maria; Seymour, Paul Excluding paths and antipaths. (English) Zbl 1374.05136 Combinatorica 35, No. 4, 389-412 (2015). MSC: 05C38 05C75 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, Combinatorica 35, No. 4, 389--412 (2015; Zbl 1374.05136) Full Text: DOI
Hoshino, Richard; Kawarabayashi, Ken-Ichi The edge density of critical digraphs. (English) Zbl 1374.05103 Combinatorica 35, No. 5, 619-631 (2015). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C35 05C40 05C15 PDFBibTeX XMLCite \textit{R. Hoshino} and \textit{K.-I. Kawarabayashi}, Combinatorica 35, No. 5, 619--631 (2015; Zbl 1374.05103) Full Text: DOI
Ruiz-Vargas, Andres J. Many disjoint edges in topological graphs. (English) Zbl 1347.05045 Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 29-34, electronic only (2015). MSC: 05C10 05C62 05C69 PDFBibTeX XMLCite \textit{A. J. Ruiz-Vargas}, Electron. Notes Discrete Math. 50, 29--34 (2015; Zbl 1347.05045) Full Text: DOI arXiv
Bousquet, Nicolas; Lagoutte, Aurélie; Li, Zhentao; Parreau, Aline; Thomassé, Stéphan Identifying codes in hereditary classes of graphs and VC-dimension. (English) Zbl 1323.05098 SIAM J. Discrete Math. 29, No. 4, 2047-2064 (2015). MSC: 05C69 05C85 05C62 PDFBibTeX XMLCite \textit{N. Bousquet} et al., SIAM J. Discrete Math. 29, No. 4, 2047--2064 (2015; Zbl 1323.05098) Full Text: DOI arXiv
Haynes, Teresa W.; Henning, Michael A.; van der Merwe, Lucas C.; Yeo, Anders Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey. (English) Zbl 1325.05064 J. Comb. Optim. 30, No. 3, 579-595 (2015). MSC: 05C12 05C69 05C35 PDFBibTeX XMLCite \textit{T. W. Haynes} et al., J. Comb. Optim. 30, No. 3, 579--595 (2015; Zbl 1325.05064) Full Text: DOI
Balbuena, Camino; Hansberg, Adriana; Haynes, Teresa W.; Henning, Michael A. Total domination edge critical graphs with total domination number three and many dominating pairs. (English) Zbl 1327.05248 Graphs Comb. 31, No. 5, 1163-1176 (2015). MSC: 05C65 05C69 PDFBibTeX XMLCite \textit{C. Balbuena} et al., Graphs Comb. 31, No. 5, 1163--1176 (2015; Zbl 1327.05248) Full Text: DOI
Bollobás, Béla; Kittipassorn, Teeradej; Narayanan, Bhargav P.; Scott, Alexander D. Disjoint induced subgraphs of the same order and size. (English) Zbl 1315.05090 Eur. J. Comb. 49, 153-166 (2015). MSC: 05C60 05C35 PDFBibTeX XMLCite \textit{B. Bollobás} et al., Eur. J. Comb. 49, 153--166 (2015; Zbl 1315.05090) Full Text: DOI arXiv
Bousquet, N.; Lagoutte, A.; Thomassé, S. The Erdős-Hajnal conjecture for paths and antipaths. (English) Zbl 1315.05077 J. Comb. Theory, Ser. B 113, 261-264 (2015). MSC: 05C38 PDFBibTeX XMLCite \textit{N. Bousquet} et al., J. Comb. Theory, Ser. B 113, 261--264 (2015; Zbl 1315.05077) Full Text: DOI arXiv
Linial, Nati; Morgenstern, Avraham Graphs with few 3-cliques and 3-anticliques are 3-universal. (English) Zbl 1309.05138 J. Graph Theory 78, No. 3, 229-238 (2015). MSC: 05C69 05C20 PDFBibTeX XMLCite \textit{N. Linial} and \textit{A. Morgenstern}, J. Graph Theory 78, No. 3, 229--238 (2015; Zbl 1309.05138) 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
Kang, Ross J.; McDiarmid, Colin; Reed, Bruce; Scott, Alex For most graphs \(H\), most \(H\)-free graphs have a linear homogeneous set. (English) Zbl 1302.05116 Random Struct. Algorithms 45, No. 3, 343-361 (2014). MSC: 05C55 05A17 05C65 PDFBibTeX XMLCite \textit{R. J. Kang} et al., Random Struct. Algorithms 45, No. 3, 343--361 (2014; Zbl 1302.05116) Full Text: DOI
Choromanski, Krzysztof; Chudnovsky, Maria; Seymour, Paul Tournaments with near-linear transitive subsets. (English) Zbl 1301.05145 J. Comb. Theory, Ser. B 109, 228-249 (2014). MSC: 05C20 PDFBibTeX XMLCite \textit{K. Choromanski} et al., J. Comb. Theory, Ser. B 109, 228--249 (2014; Zbl 1301.05145) Full Text: DOI
Haynes, Teresa W.; Henning, Michael A.; van der Merwe, Lucas C.; Yeo, Anders A maximum degree theorem for diameter-2-critical graphs. (English) Zbl 1297.05074 Cent. Eur. J. Math. 12, No. 12, 1882-1889 (2014). MSC: 05C12 05C65 05C69 05C35 PDFBibTeX XMLCite \textit{T. W. Haynes} et al., Cent. Eur. J. Math. 12, No. 12, 1882--1889 (2014; Zbl 1297.05074) 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
Chudnovsky, Maria The Erdős-Hajnal conjecture. A survey. (English) Zbl 1280.05086 J. Graph Theory 75, No. 2, 178-190 (2014). MSC: 05C60 05A17 05C65 PDFBibTeX XMLCite \textit{M. Chudnovsky}, J. Graph Theory 75, No. 2, 178--190 (2014; Zbl 1280.05086) Full Text: DOI arXiv
Linial, Nati; Morgenstern, Avraham On high-dimensional acyclic tournaments. (English) Zbl 1280.05052 Discrete Comput. Geom. 50, No. 4, 1085-1100 (2013). MSC: 05C20 05C30 PDFBibTeX XMLCite \textit{N. Linial} and \textit{A. Morgenstern}, Discrete Comput. Geom. 50, No. 4, 1085--1100 (2013; Zbl 1280.05052) Full Text: DOI arXiv
Choromanski, Krzysztof Upper bounds for Erdös-Hajnal coefficients of tournaments. (English) Zbl 1272.05119 J. Graph Theory 74, No. 1, 122-132 (2013). MSC: 05C55 05A17 05C65 05C20 05D10 PDFBibTeX XMLCite \textit{K. Choromanski}, J. Graph Theory 74, No. 1, 122--132 (2013; Zbl 1272.05119) Full Text: DOI
Král’, Daniel; Liu, Chun-Hung; Sereni, Jean-Sébastien; Whalen, Peter; Yilma, Zelealem B. A new bound for the 2/3 conjecture. (English) Zbl 1263.05052 Comb. Probab. Comput. 22, No. 3, 384-393 (2013). MSC: 05C35 05C15 05C55 05C69 05C70 PDFBibTeX XMLCite \textit{D. Král'} et al., Comb. Probab. Comput. 22, No. 3, 384--393 (2013; Zbl 1263.05052) Full Text: DOI arXiv
Suk, Andrew Disjoint edges in complete topological graphs. (English) Zbl 1260.05045 Discrete Comput. Geom. 49, No. 2, 280-286 (2013). MSC: 05C10 05C69 PDFBibTeX XMLCite \textit{A. Suk}, Discrete Comput. Geom. 49, No. 2, 280--286 (2013; Zbl 1260.05045) Full Text: DOI
Rödl, Vojtěch; Schacht, Mathias Complete partite subgraphs in dense hypergraphs. (English) Zbl 1255.05151 Random Struct. Algorithms 41, No. 4, 557-573 (2012). MSC: 05C70 05C65 05C42 05C60 PDFBibTeX XMLCite \textit{V. Rödl} and \textit{M. Schacht}, Random Struct. Algorithms 41, No. 4, 557--573 (2012; Zbl 1255.05151) Full Text: DOI
Conlon, David; Fox, Jacob; Sudakov, Benny Erdős-Hajnal-type theorems in hypergraphs. (English) Zbl 1251.05104 J. Comb. Theory, Ser. B 102, No. 5, 1142-1154 (2012). MSC: 05C55 05C65 PDFBibTeX XMLCite \textit{D. Conlon} et al., J. Comb. Theory, Ser. B 102, No. 5, 1142--1154 (2012; Zbl 1251.05104) Full Text: DOI arXiv
Károlyi, Gyula; Tóth, Géza Erdős-Szekeres theorem for point sets with forbidden subconfigurations. (English) Zbl 1253.52006 Discrete Comput. Geom. 48, No. 2, 441-452 (2012). Reviewer: László A. Székely (Columbia) MSC: 52C10 PDFBibTeX XMLCite \textit{G. Károlyi} and \textit{G. Tóth}, Discrete Comput. Geom. 48, No. 2, 441--452 (2012; Zbl 1253.52006) Full Text: DOI
Böttcher, Julia; Taraz, Anusch; Würfl, Andreas Perfect graphs of fixed density: counting and homogeneous sets. (English) Zbl 1248.05086 Comb. Probab. Comput. 21, No. 5, 661-682 (2012). MSC: 05C30 05C69 05C17 05C42 PDFBibTeX XMLCite \textit{J. Böttcher} et al., Comb. Probab. Comput. 21, No. 5, 661--682 (2012; Zbl 1248.05086) Full Text: DOI arXiv
Chudnovsky, Maria The structure of bull-free graphs I – three-edge-paths with centers and anticenters. (English) Zbl 1237.05137 J. Comb. Theory, Ser. B 102, No. 1, 233-251 (2012). MSC: 05C62 05C17 05C35 PDFBibTeX XMLCite \textit{M. Chudnovsky}, J. Comb. Theory, Ser. B 102, No. 1, 233--251 (2012; Zbl 1237.05137) Full Text: DOI
Asinowski, A.; Ries, B. Some properties of edge intersection graphs of single-bend paths on a grid. (English) Zbl 1243.05172 Discrete Math. 312, No. 2, 427-440 (2012). Reviewer: Arnfried Kemnitz (Braunschweig) MSC: 05C62 PDFBibTeX XMLCite \textit{A. Asinowski} and \textit{B. Ries}, Discrete Math. 312, No. 2, 427--440 (2012; Zbl 1243.05172) Full Text: DOI Link
Böttcher, Julia; Taraz, Anusch; Würfl, Andreas Induced \(C_5\)-free graphs of fixed density: counting and homogeneous sets. (English) Zbl 1274.05277 Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 181-186 (2011). MSC: 05C42 PDFBibTeX XMLCite \textit{J. Böttcher} et al., Electron. Notes Discrete Math. 38, 181--186 (2011; Zbl 1274.05277) Full Text: Link
Conlon, David; Fox, Jacob; Sudakov, Benny Large almost monochromatic subsets in hypergraphs. (English) Zbl 1271.05098 Isr. J. Math. 181, 423-432 (2011). MSC: 05D10 05C15 05C55 05C65 PDFBibTeX XMLCite \textit{D. Conlon} et al., Isr. J. Math. 181, 423--432 (2011; Zbl 1271.05098) Full Text: DOI arXiv Link
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
Conlon, David; Fox, Jacob; Sudakov, Benny Hypergraph Ramsey numbers. (English) Zbl 1287.05087 J. Am. Math. Soc. 23, No. 1, 247-266 (2010). MSC: 05C55 05C65 05D10 PDFBibTeX XMLCite \textit{D. Conlon} et al., J. Am. Math. Soc. 23, No. 1, 247--266 (2010; Zbl 1287.05087) Full Text: DOI arXiv
Ries, Bernard Some properties of edge intersection graphs of single bend paths on a grid. (English) Zbl 1272.05134 Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 29-33 (2009). MSC: 05C62 PDFBibTeX XMLCite \textit{B. Ries}, Electron. Notes Discrete Math. 34, 29--33 (2009; Zbl 1272.05134) Full Text: DOI Link
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