{"id":"arxiv/2611.09633","url":"https://arxiv.org/abs/2611.09633","tags":["math.CO","math.ST"],"score":0,"title":"Polyhedral Geometry of Degree-Bounded Characteristic Imset Polytopes","domain":"math.CO","source":"arxiv","authors":["Jane Ivy Coons","Ben Hollering","Niharika Chakrabarty Paul"],"reviews":0,"subject":"math.CO","summary":"Characteristic imset polytopes are convex hulls of a collection of characteristic imset vectors, which are 0/1 vectors that encode the Markov equivalence class of a directed acyclic graph. These polytopes are the feasible region of linear programs which correspond to causal discovery problems. We introduce a new family of these polytopes whose vertices correspond to directed acyclic graphs with in-degree bounded by $k$. This yields a polytope whose dimension is only polynomial in the number of nodes of the underlying graphs instead of exponential. We show that when $k = 1$, this polytope is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}