Engström's sphere-or-contractible conjecture for independence complexes

Let GG be a graph. Its independence complex Ind(G)\mathrm{Ind}(G) is the simplicial complex whose faces are the independent sets of GG. For every induced subgraph HH of GG, consider the homotopy type of Ind(H)\mathrm{Ind}(H).

Engström's sphere-or-contractible conjecture. For any graph GG, we have that Ind(H)\mathrm{Ind}(H) is contractible or homotopy equivalent to a sphere for every induced subgraph HH of GG if and only if there are no induced cycles of length divisible by three in GG.

The source proposes this as an amendment to the Kalai–Meshulam sequence. The corresponding assertion is proved in the paper when GG has no cycles of length divisible by three, but the general induced-cycle characterization remains open.

Sources & referencesView supporting material

Primary source

Alexander Engstrom, “On the topological Kalai-Meshulam conjecture”, arXiv:2009.11077 (2020).

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.