{"id":"arxiv/2609.23634","url":"https://arxiv.org/abs/2609.23634","tags":["math.CO"],"score":0,"title":"Connectivity keeping pendant extensions of paths in $k$-connected graphs and 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 trees obtained from paths by adding one pendant vertex, as well as related problems in triangle-free graphs. For an integer $m$ and $1\\leq i\\leq m-1$, let $P_m^+(i)$ denote the tree obtained from a path of order $m-1$ by adding one pendant vertex adjacent to its $i$th vertex. We prove that, for positive integers $k,m,1\\leq i\\leq m-1$, every $k$-connected graph $G$ with $δ(G)\\geq \\lfloor \\frac{3k}{2}\\rfloor+m-1$ contains a subgraph $T\\cong P_m^+(i)$ such that $κ(G-V(T))\\geq k$. This confirms Mader's conjecture for all…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-20","reactions":{}}