The convex-extension conjecture for COM tope graphs
The convex-extension conjecture for COM tope graphs
Let and denote the classes of tope graphs of complexes of oriented matroids and oriented matroids, respectively. A graph is a convex subgraph of a graph if is an induced subgraph containing every shortest path in between vertices of .
Convex-extension conjecture. Every is a convex subgraph of a graph .
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
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.