Induced subgraphs of bounded treewidth and the container method T Abrishami, M Chudnovsky, M Pilipczuk, P Rzążewski, P Seymour SIAM Journal on Computing 53 (3), 624-647, 2024 | 37 | 2024 |
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree T Abrishami, M Chudnovsky, C Dibek, S Hajebi, P Rzążewski, S Spirkl, ... Journal of Combinatorial Theory, Series B 164, 371-403, 2024 | 27 | 2024 |
Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree T Abrishami, M Chudnovsky, K Vušković arXiv preprint arXiv:2009.01297, 2020 | 25* | 2020 |
Induced subgraphs and tree decompositions III. Three-path-configurations and logarithmic treewidth T Abrishami, M Chudnovsky, S Hajebi, S Spirkl arXiv preprint arXiv:2109.01310, 2021 | 24 | 2021 |
Geometry of graph partitions via optimal transport T Abrishami, N Guillen, P Rule, Z Schutzman, J Solomon, T Weighill, ... SIAM Journal on Scientific Computing 42 (5), A3340-A3366, 2020 | 23 | 2020 |
Polynomial-time algorithm for maximum independent set in bounded-degree graphs with no long induced claws T Abrishami, M Chudnovsky, C Dibek, P Rzążewski Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 19 | 2022 |
Induced subgraphs and tree decompositions VII. Basic obstructions in H-free graphs T Abrishami, B Alecu, M Chudnovsky, S Hajebi, S Spirkl Journal of Combinatorial Theory, Series B 164, 443-472, 2024 | 17 | 2024 |
Induced subgraphs and tree decompositions IV.(Even hole, diamond, pyramid)-free graphs T Abrishami, M Chudnovsky, S Hajebi, S Spirkl Electronic Journal of Combinatorics 30 (2), 2023 | 15 | 2023 |
Graphs with polynomially many minimal separators T Abrishami, M Chudnovsky, C Dibek, S Thomassé, N Trotignon, ... Journal of Combinatorial Theory, Series B 152, 248-280, 2022 | 14 | 2022 |
Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs T Abrishami, B Alecu, M Chudnovsky, S Hajebi, S Spirkl Combinatorica, 1-28, 2024 | 11 | 2024 |
Induced subgraphs and tree decompositions V. One neighbor in a hole T Abrishami, B Alecu, M Chudnovsky, S Hajebi, S Spirkl, K Vušković Journal of Graph Theory 105 (4), 542-561, 2024 | 10 | 2024 |
Tree independence number I.(Even hole, diamond, pyramid)‐free graphs T Abrishami, B Alecu, M Chudnovsky, S Hajebi, S Spirkl, K Vušković Journal of Graph Theory, 2024 | 7 | 2024 |
Submodular functions and perfect graphs T Abrishami, M Chudnovsky, C Dibek, K Vušković Mathematics of Operations Research, 2024 | 6 | 2024 |
Induced subgraphs and tree decompositions V T Abrishami, B Alecu, M Chudnovsky, S Hajebi, S Spirkl, K Vušković One neighbor in a hole, 2022 | 6 | 2022 |
A combinatorial analysis of the eigenvalues of the Laplacian matrices of cographs T Abrishami Johns Hopkins University, 2019 | 6 | 2019 |
Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets T Abrishami, M Chudnovsky, S Hajebi, S Spirkl Discrete Mathematics 348 (1), 114195, 2025 | 5 | 2025 |
Max weight independent set in sparse graphs with no long claws T Abrishami, M Chudnovsky, C Dibek, M Pilipczuk, P Rzążewski arXiv preprint arXiv:2309.16995, 2023 | 4 | 2023 |
Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs T Abrishami, B Alecu, M Chudnovsky, S Hajebi, S Spirkl arXiv preprint arXiv:2307.13684, 2023 | 4 | 2023 |
The Central Bag Method: An Approach to Analyzing the Structure of Hereditary Graph Classes T Abrishami Princeton University, 2023 | 1 | 2023 |
Induced subgraphs and tree decompositions III. Three-path-configurations and logarithmic treewidth M Chudnovsky, T Abrishami, S Hajebi, S Spirkl Advances in Combinatorics, 2022 | 1 | 2022 |