Week 11 · Representative sets in matroids

Representative sets are developed through their computation, combinatorics and applications to paths, kernels and directed cycles.

Lectures

• Matroids: Representative Sets

• Matroids: Representative Sets -- Computation and Combinatorics

• Matroids: Representative Sets -- Applications (Paths and Kernels)

• Matroids: Representative Sets -- Applications (Directed Long Cycle)

Official NPTEL lecture index