Id: arxiv/2608.25240 Url: https://arxiv.org/abs/2608.25240 Tags: math.CO Score: 0 Title: Connectivity keeping paths in digraphs Domain: math.CO Source: arxiv Authors: Hojin Chu, Boram Park, Homoon Ryu Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-25 Page: https://delphi.science/r/arxiv/2608.25240 Mader conjectured that every $k$-strong digraph $D$ with minimum semidegree $δ^0(D)\ge 2k+m-1$ contains a dipath $P$ of order $m$ such that $D-V(P)$ remains $k$-strong. For $k=1$, he obtained the weaker bound $δ^0(D)\ge 2m$. We confirm the conjecture for $k=1$ by showing that the sharp bound $δ^0(D)\ge m+1$ suffices. As a consequence, we show that for every integer $m\ge2$, every strongly connected digraph $D$ with $δ^0(D)\ge\max\{2,m-1\}$ contains a dipath $P$ of order $m$ such that $D-A(P)$ is strongly connected.