The disjoint separators problem in graphs

Thomas Delépine, Florian Galliot, Yannick Mogge +2

We study the disjoint separators problem in graphs, an analogue of the famous disjoint paths problem. Given a graph $G$ and four pairwise disjoint subsets of vertices $S_r$, $T_r$,…