Contractible independence complexes of trees

My Hanh Pham, Thanh Vu

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 move…