Linear independence. This crucial property generalizes into matroids, the structure underlying all greedy algorithms that are also optimal. The picture is a Fano matroid, a confluence of matroids, linear independence, and projective geometry.
Dates: Tue, Oct 3 - Wed, Oct 11