Discrete and convex geometry

Study finite configurations and convex bodies through duality, packing, volume, incidence, and geometric inequalities.

10 published lessons1 module340 min of guided study
  1. 01
    Discrete and convex geometryadvanced · 10 lessons

Follow the path or begin with a question. Every lesson is open.

Your notebook0 of 10 lessons completed

Your place, at your pace. Progress is optional and saved only in this browser when available.

Inside this module

Each lesson includes an interactive lab

Discrete and convex geometry

Study finite configurations and convex bodies through duality, packing, volume, incidence, and geometric inequalities.

  1. 01

    Convex polytopes, faces, and f-vectors

    Separate a polytope’s metric shape from its face structure and derive consistency checks for face counts.

    32 min
  2. 02

    Hyperplane arrangements and their cells

    Count regions using a deletion-and-restriction recurrence while tracking general-position and degeneracy assumptions.

    32 min
  3. 03

    Helly, Radon, and Tverberg: finite intersection principles

    Connect affine dependence, small intersection certificates, and partitions with intersecting convex hulls.

    35 min
  4. 04

    Polarity and dual convex bodies

    Turn supporting inequalities into dual points while tracking the essential role of the origin and inverse-transpose maps.

    32 min
  5. 05

    Minkowski sums and mixed volumes

    Expand the volume of scaled convex sums and interpret mixed coefficients without confusing them with ordinary intersections.

    35 min
  6. 06

    The Brunn–Minkowski inequality

    Use concavity of the volume root to compare convex sums, identify equality, and understand the first-order isoperimetric consequence.

    35 min
  7. 07

    Lattice points and Ehrhart polynomials

    Count integral dilates of lattice polytopes, interpret reciprocity, and distinguish rational-vertex quasipolynomials.

    34 min
  8. 08

    Sphere packing and covering bounds

    Compute lattice packing and covering densities while separating nonoverlap, coverage, and global optimality claims.

    34 min
  9. 09

    Incidence geometry and crossing arguments

    Convert point–line incidences into graph edges and use the crossing lemma only in its valid density range.

    36 min
  10. 10

    Geometric discrepancy and range spaces

    Balance finite geometric ranges, compare random-coloring bounds with interval structure, and distinguish coloring from sampling.

    35 min
All mathematics modules