Polytope characterization of induced subgraphs with nonzero Euler characteristic
Polytope characterization of induced subgraphs with nonzero Euler characteristic
Let 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 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 .
Polytope characterization conjecture. There is a polytope whose vertices are labelled by the edges of and whose faces are in bijection with the induced subgraphs of having reduced Euler characteristic . That is, the vertices of a face of correspond to the edges of an induced subgraph of .
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
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.