Kalai–Meshulam Euler characteristic conjecture for independence complexes
Kalai–Meshulam Euler characteristic conjecture for independence complexes
Let be a graph. Its independence complex is the simplicial complex whose faces are the independent sets of , and let denote reduced Euler characteristic. For every induced subgraph of , consider .
Kalai–Meshulam Euler characteristic conjecture. For any graph , we have
for every induced subgraph of if and only if there are no induced cycles of length divisible by three in .
The forward and reverse characterization was proved by Chudnovsky, Scott, Seymour, and Spirkl, building on Gauthier's earlier result for graphs with no cycles of length divisible by three, induced or otherwise.
Sources & referencesView supporting material
Primary source
Alexander Engstrom, “On the topological Kalai-Meshulam conjecture”, arXiv:2009.11077 (2020).
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
Sign in to submit a solution.
No solutions have been posted yet.