The independence complex of a tree is contractible if and only if it reduces to a path P_n (n ≡ 1 mod 3) by truncation moves at branching points.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Contractible independence complexes of trees
The independence complex of a tree is contractible if and only if it reduces to a path P_n (n ≡ 1 mod 3) by truncation moves at branching points.