论文标题
巴林斯基定理的新证据
A new proof of Balinski's theorem on the connectivity of polytopes
论文作者
论文摘要
Balinski（1961）证明了$ d $尺寸的凸polytope的图形为$ d $连接。我们提供了这个结果的新证明。我们的证明提供了有关恰好$ d $顶点的分离集的性质的详细信息；其中一些似乎是新的。
Balinski (1961) proved that the graph of a $d$-dimensional convex polytope is $d$-connected. We provide a new proof of this result. Our proof provides details on the nature of a separating set with exactly $d$ vertices; some of which appear to be new.
