Documentation

LeanPool.ErdosGinzburgZiv.EGZ.Convex.VertexHull

A polytope is the convex hull of its vertices #

This finite-dimensional consequence of Krein--Milman is used when a hollow rational polytope is converted into a finite p-hollow family.

The convex hull of the actual extreme points of a rational polytope is the whole polytope, even when its stored generating finset is redundant.

Every point of a polytope is a convex combination of its vertices.