The local reversal edge conjecture for characteristic imset polytopes
The local reversal edge conjecture for characteristic imset polytopes
Let be a directed acyclic graph with skeleton , and let be a vertex. Define by orienting every edge between and a neighbor toward , while leaving all other edges as in . Write and for their characteristic imsets, and let denote the characteristic imset polytope associated with . Local reversal edge conjecture. If and are not Markov equivalent, then
is an edge of . A linear bound on the diameter of would follow from this conjecture; the source establishes quadratic bounds in general and linear bounds for trees and for the whole polytope, but does not resolve the conjecture for arbitrary skeletons.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Petter Restadh, “Diameters of the Characteristic Imset Polytopes”, arXiv:2302.03647 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.