2 papers
math.CO2023
Rhombus Criterion and the Chordal Graph Polytope
Svante Linusson, Petter Restadh
The purpose of this paper is twofold. We investigate a simple necessary condition, called the rhombus criterion, for two vertices in a polytope not to form an edge and show that in…
math.CO2023
Diameters of the Characteristic Imset Polytopes
Petter Restadh
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…