The convex-extension conjecture for COM tope graphs

Let GCOM\mathcal{G}_{\rm COM} and GOM\mathcal{G}_{\rm OM} denote the classes of tope graphs of complexes of oriented matroids and oriented matroids, respectively. A graph GG is a convex subgraph of a graph GG' if GG is an induced subgraph containing every shortest path in GG' between vertices of GG.

Convex-extension conjecture. Every GGCOMG\in\mathcal{G}_{\rm COM} is a convex subgraph of a graph GGOMG'\in\mathcal{G}_{\rm OM}.

This restates a conjecture from the cited literature in terms of tope graphs. It asks whether every COM tope graph can be embedded convexly into an oriented-matroid tope graph; the supplied text does not indicate that the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Kolja Knauer and Tilen Marc, “On tope graphs of complexes of oriented matroids”, arXiv:1701.05525 (2019).

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.