{"id":"arxiv/2607.21222","url":"https://arxiv.org/abs/2607.21222","tags":["math.CO"],"score":0,"title":"An Asymptotically Tight $t\\log t$ Bound for $k$-Connected Subgraphs in Dense $K_t$-Minor-Free Graphs","domain":"math.CO","source":"arxiv","authors":["Xinheng Lin"],"reviews":0,"subject":"math.CO","summary":"Delcourt and Postle reduced the Linear Hadwiger Conjecture to coloring $K_t$-minor-free graphs on $O(t\\log^4 t)$ vertices. An important theorem in their proof process asserts that every sufficiently dense $K_t$-minor-free graph contains a small, highly connected subgraph. In this paper, we show that such a subgraph can be chosen to be smaller. More precisely, there exists an integer constant $C\\geq 1$ such that, for all integers $t\\geq 3$ and $k\\geq t$, every $K_t$-minor-free graph $G$ with $d(G)\\geq Ck$ contains a nonempty $k$-connected subgraph $H$ satisfying $v(H)\\leq C^2t\\log t$. Thus…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-23","reactions":{}}