{"id":"arxiv/2604.10269","url":"https://arxiv.org/abs/2604.10269","tags":["math.CO"],"score":0,"title":"Contractible independence complexes of trees","domain":"math.CO","source":"arxiv","authors":["My Hanh Pham","Thanh Vu"],"reviews":0,"subject":"math.CO","summary":"We show that the independence complex of a tree is contractible if and only if it can be reduced to a path \\( P_n \\) with \\( n \\equiv 1 \\pmod{3} \\) by a sequence of truncation moves at branching points. As a consequence of our method, we also characterize the trees for which the independence polynomial evaluated at \\( -1 \\) is equal to \\( 1 \\) or \\( -1 \\).","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-11","reactions":{}}