Polytope characterization of induced subgraphs with nonzero Euler characteristic

Let GG be a graph with no induced cycles of length divisible by three. An induced subgraph is a subgraph obtained by taking a vertex set of GG and all edges between those vertices. A polytope is the convex hull of finitely many points in a Euclidean space, and its reduced Euler characteristic is denoted by χ~\tilde{\chi}.

Polytope characterization conjecture. There is a polytope PP whose vertices are labelled by the edges of GG and whose faces are in bijection with the induced subgraphs of GG having reduced Euler characteristic ±1\pm1. That is, the vertices of a face of PP correspond to the edges of an induced subgraph of GG.

The source presents this as a conjectural connection with edge polytopes. It gives the complete-bipartite graph example as motivation, but does not state a resolution of the general claim.

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.