{"id":"arxiv/2608.15629","url":"https://arxiv.org/abs/2608.15629","tags":["math.CO"],"score":0,"title":"A proof of Bickle's conjecture on collapsible graphs","domain":"math.CO","source":"arxiv","authors":["Xingzhi Zhan"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is said to be $k$-collapsible if $G$ has minimum degree $k$ and every non-null proper induced subgraph of $G$ has minimum degree less than $k.$ In 2018, Bickle conjectured that the minimum number of vertices of degree $k$ in a $k$-collapsible graph of order $n$ with $k\\ge 3$ is ${\\rm max}\\{\\lceil 2n/(2k-1)\\rceil,\\, k^2-k-2-(k-3)n\\}.$ We prove this conjecture.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-16","reactions":{}}