Simple 0/1-polytopes (Q1964656)

From MaRDI portal





scientific article; zbMATH DE number 1406285
Language Label Description Also known as
default for all languages
No label defined
    English
    Simple 0/1-polytopes
    scientific article; zbMATH DE number 1406285

      Statements

      Simple 0/1-polytopes (English)
      0 references
      0 references
      0 references
      4 January 2001
      0 references
      A polytope is said to be a 0/1-polytope if it has only vertices with 0/1-coordinates. A \(d\)-dimensional polytope is said to be simple if every of its vertices lies in \(d\)-facets. The authors show that the set of all simple 0/1-polytopes is very small. More precisely, they prove that every simple 0/1-polytope is the cartesian product of some 0/1-simplices.
      0 references
      0/1-polytope
      0 references
      cartesian product of 0/1-simplices
      0 references
      star-partition
      0 references
      hypercube
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references