next up previous contents
Next: What is the best Up: Convex Polyhedron Previous: What is simple/simplicial polytope?   Contents

What is 0-1 polytope?

A polytope in $ R^d$ is called 0-1 if all its vertices are in $ \{0, 1\}^d$. In other words, a 0-1 polytope is the convex hull of a subset of the $ 2^d$ point set $ \{0, 1\}^d$, for some $ d\ge 0$.

Komei Fukuda 2004-08-26