Convex Hulls: Complexity and Vertices

This lecture covers the complexity of convex hulls, discussing the integer hull and vertices. It explains how each point in the convex combination of points on X is a vertex. The instructor defines the integer hull as the convex hull of Q and introduces the concept of vertices in the context of convex hulls.