Complete-digraph edge-reversal conjecture for Jacobian matroids
Complete-digraph edge-reversal conjecture for Jacobian matroids
Let and be complete digraphs on nodes, with all edge directions agreeing except for the edge between nodes and . Complete-digraph edge-reversal conjecture. The two graphs have the same Jacobian matroid. The conjecture concerns a limitation of Jacobian-matroid methods: even complete graphs differing only by this edge orientation may define the same matroid. The paper reports computational evidence for related coincidences but gives no proof or resolution of this claim.
Sources & referencesView supporting material
Primary source
Mathias Drton, Benjamin Hollering and Jun Wu, “Identifiability of Homoscedastic Linear Structural Equation Models using Algebraic Matroids”, arXiv:2308.01821 (2023).
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.