特征蕴含多面体的直径

已有研究表明，特征蕴含多面体（characteristic imset polytope）的边结构与因果发现问题密切相关。多面体的直径指示了多面体的连通程度，并给出了在多面体上进行边游走的最坏情形假设。我们给出了 $\operatorname{CIM}_n$ 以及对于任意给定无向图 $G$ 其面 $\operatorname{CIM}_G$ 的直径的低次多项式界。