Id: arxiv/2607.18964 Url: https://arxiv.org/abs/2607.18964 Tags: math.CO Score: 0 Title: $k$-Connected Subgraphs of All Orders in Large Graphs with Minimum Degree at Least $n/q$ Domain: math.CO Source: arxiv Authors: Heng Yang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-21 Page: https://delphi.science/r/arxiv/2607.18964 For every fixed pair of integers $k\ge 2$ and $q\ge 3$, we prove that every sufficiently large $k$-connected graph $G$ of order $n$ with minimum degree $δ(G)\ge n/q$ contains a $k$-connected subgraph of every order $\ell\in\{2k,2k+1,\ldots,n\}$. In the case $k=2$, this confirms a conjecture of Liu and Ning~\cite{LiuNing}. The proof combines two constructions. First, we construct a small $k$-connected subgraph $D$ such that every vertex outside $D$ has at least $k$ neighbors in $D$. By successively adding the vertices outside $D$, we obtain $k$-connected subgraphs of every order from $|V(D)|$…