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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-23 Page: https://delphi.science/r/arxiv/2607.21222 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…