{"id":"arxiv/2606.01586","url":"https://arxiv.org/abs/2606.01586","tags":["math.CO"],"score":0,"title":"Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture","domain":"math.CO","source":"arxiv","authors":["Ken-ichi Kawarabayashi","Gexin Yu"],"reviews":0,"subject":"math.CO","summary":"For a given subset $S\\subseteq V(G)$ of a graph $G$, the pair $(G,S)$ is \\emph{knitted} if for every partition of $S$ into non-empty subsets $S_1, S_2, \\ldots, S_t$, there exist pairwise disjoint connected subgraphs $C_1, C_2, \\ldots, C_t$ in $G$ such that $S_i\\subseteq V(C_i)$ for all $1 \\le i \\le t$. A graph $G$ is \\emph{$\\ell$-knitted} if $(G,S)$ is knitted for every subset $S\\subseteq V(G)$ of size $\\ell$. In this paper, we prove that every $8\\ell$-connected graph is $\\ell$-knitted. We subsequently apply this result to Hadwiger's Conjecture, which states that every $k$-chromatic graph…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}