{"id":"arxiv/2608.17478","url":"https://arxiv.org/abs/2608.17478","tags":["math.CO"],"score":0,"title":"A Sublinear Minimum-Degree Condition for $2$-Connected Subgraphs of All Orders","domain":"math.CO","source":"arxiv","authors":["Kenta Ozeki","Takahiro Ueoro"],"reviews":0,"subject":"math.CO","summary":"Motivated by an analogue of pancyclicity, we study minimum-degree conditions ensuring that a $2$-connected graph $G$ of order $n$ contains a $2$-connected subgraph of every order $\\ell\\in\\{4,5,\\ldots,n\\}$. Yin and Wu [A minimum degree condition for a 2-connected graph containing all possible orders of 2-connected subgraphs, Discrete Appl. Math. 387 (2026), 129-136] initiated the study of this problem and showed that the condition $δ(G)\\ge \\lceil n/3\\rceil+1$ is sufficient. Kashima conjectured that the condition $δ(G)\\ge \\sqrt{3n}$ is sufficient. In this paper, we prove that every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-18","reactions":{}}