activity
20202025
most citedInduced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree

12 citations · 76 across the 20 of their papers we have counts for

collaborators
Showing 2020 · math.COShow all

2 papers · 2 filters

math.CO2020★ 1 cited

Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree

Tara Abrishami, Maria Chudnovsky, Kristina Vušković

Treewidth is a parameter that emerged from the study of minor closed classes of graphs (i.e. classes closed under vertex and edge deletion, and edge contraction). It in some sense…

math.CO2020★ 6 cited

Graphs with polynomially many minimal separators

Tara Abrishami, Maria Chudnovsky, Cemil Dibek +3

We show that graphs that do not contain a theta, pyramid, prism, or turtle as an induced subgraph have polynomially many minimal separators. This result is the best possible in the…