The convex-extension conjecture for COM tope graphs

About 9 years old · traced to

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 G′G' if GG is an induced subgraph containing every shortest path in G′G' between vertices of GG.

Convex-extension conjecture. Every G∈GCOMG\in\mathcal{G}_{\rm COM} is a convex subgraph of a graph G′∈GOMG'\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.

References

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.