Tara Abrishami

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2023

Graphs with no even holes and no sector wheels are the union of two chordal graphs

Tara Abrishami, Eli Berger, Maria Chudnovsky +1

Sivaraman conjectured that if $G$ is a graph with no induced even cycle then there exist sets $X_{1}, X_{2} \subseteq V (G)$ satisfying $V (G) = X_{1} \cup X_{2}$ such that the induced graph…

math.CO2022

Tree decompositions and many-sided separations

Tara Abrishami

A separation of a graph $G$ is a partition $(A_{1}, A_{2}, C)$ of $V (G)$ such that $A_{1}$ is anticomplete to $A_{2}$ . A classic result from Robertson and Seymour's Graph Minors Project st…