Rutger Campbell, Disasters in abstracting combinatorial properties of linear dependence
Room B232 IBS (기초과학연구원)Let E be a finite set and I be a collection of subsets of E. When is there a set of real vectors indexed by E such that I correspond to its linearly independent subsets? In 1935, Whitney introduced matroids using some necessary conditions for this. However, complete characterizations with various techniques are intractable. This remains the case even if it is already known …