The local reversal edge conjecture for characteristic imset polytopes
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.