Vertex decomposability of higher independence complexes of trees
Let be a tree and let . The complex is the -independence complex of . Tree higher-independence conjecture. For any tree and , the complex is vertex decomposable. The conjecture extends the established result for caterpillar graphs. Computations verify vertex decomposability for all non-caterpillar trees with at most 10 vertices, but the general case remains open.
References
Primary source
Fred M. Abdelmalek, Priyavrat Deshpande, Shuchita Goyal, Amit Roy and Anurag Singh, “Chordal graphs, higher independence and vertex decomposable complexes”, arXiv:2106.10863 (2023).
Additional references
2 papers in this index state this conjecture (2020–2021). The statement above is taken from the most recent of them; the others are arXiv:2001.05448.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.