{"id":"arxiv/2610.20101","url":"https://arxiv.org/abs/2610.20101","tags":["math.CO"],"score":0,"title":"Connectivity keeping pendant extensions of paths in $k$-connected triangle-free graphs","domain":"math.CO","source":"arxiv","authors":["Menghan Ma","Qinghai Liu","Liping Zhang","Yanmei Hong"],"reviews":0,"subject":"math.CO","summary":"Motivated by Mader's conjecture on connectivity keeping trees, we study the corresponding problem in triangle-free graphs. For positive integers $k,m$, we first prove that every $k$-connected triangle-free graph $G$ with $δ(G)\\geq k+\\left \\lceil \\frac{m}{2} \\right \\rceil $ contains a path $P$ of order $m$ such that $G-V(P)$ remains $k$-connected. Moreover, if $κ(G)=k$, then for every end $F$ of $G$ and every vertex $v\\in F$, the path $P$ can be chosen in $G[F]$ with $v$ as an endvertex. If $κ(G)\\geq k+1$, then any vertex of $G$ can be chosen as an endvertex of $P$. This result confirms the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}