2023/02/07 by Restadh, Petter
#Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.2302.03647
It has been shown that the edge structure of the characteristic imset polytope is closely connected to the question of causal discovery. The diameter of a polytope is an indicator of how connected the polytope is and moreover gives us a hypothetical worst case scenario for an edge-walk over the polytope. We present low-degree polynomial bounds on the diameter of CIMn and, for any given undirected graph G, the face CIMG.