Aim of the project
Various graph characterization and optimization problems can be treated conveniently by applying the basic tools of matroid theory. We propose to study several, seemingly unrelated questions that stem from the same root: understanding the structure of bases or independent sets of certain matroids, or more generally, of discrete convex and concave functions.