The non-deterministic VG algorithm for reconstructing oriented matroids
Let be a real arrangement in . A generalized tope graph is the graph constructed from generalized Heaviside elements as in the paper. Non-deterministic reconstruction. Choose so that form a basis of ; if the resulting generalized tope graph is the tope graph of some oriented matroid, stop, and otherwise repeat with a different choice. Then the resulting graph is isomorphic to the tope graph . This is a proposed reconstruction procedure for arbitrary real arrangements, but the supplied text gives no resolution of its conjectural guarantee.
References
Primary source
Yukino Yagi and Masahiko Yoshinaga, “Reconstruction of oriented matroids from Varchenko-Gelfand algebras”, arXiv:2509.19905 (2026).
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
No solutions have been posted yet.