A Menger-type theorem for two induced paths

Sandra Albrechtsen, Tony Huynh, Raphael W. Jacobs +2

We give an approximate Menger-type theorem for when a graph $G$ contains two $X-Y$ paths $P_1$ and $P_2$ such that $P_1\cup P_2$ is an induced subgraph of $G$. More generally, we…