Vertex decomposability of higher independence complexes of trees

At least 5 years old · documented by

Let TT be a tree and let r≥1r\geq 1. The complex Ind⁡r(T)\operatorname{Ind}_r(T) is the rr-independence complex of TT. Tree higher-independence conjecture. For any tree TT and r≥1r\geq 1, the complex Ind⁡r(T)\operatorname{Ind}_r(T) 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

Never refreshed

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.