3 papers
math.CO2026
Torsoids in Path-Like Graphs without nontrivial even 2-separation
Nathan Bowler, Florian Reich, Qiuzhenyu Tao
Bowler et al. introduced the concept of torsoids that describes the 1-separations of a directed graph in a canonical way building on previous progress by Lov{á}sz. To fully unders…
math.CO2025
A structure theorem for rooted connectivity in bidirected graphs
Tara Abrishami, Nathan Bowler, Attila Joó +2
Recently, bidirected graphs have received increasing attention from the graph theory community with both structural and algorithmic results. Bidirected graphs are a generalization…
math.CO2025
Large flames in rooted acyclic digraphs without backward-infinite paths
Attila Joó, Qiuzhenyu Tao
An -rooted digraph is a flame if for each non-root vertex , there is a set of edge-disjoint directed paths from to that covers all ingoing edges of . The study of…