What are matroids ?



A matroid is a mathematical construct, just as a group,
a field or a topology is a mathematical construct.
It has a somewhat large number of associated operators
or special collections of subsets, and perhaps surprisingly,
one can use any one of these to "define" what a matroid is.
In this talk we will give a gentle introduction to matroids
and see some examples of matroids.