Exchange Properties of M-natural-concave Set Functions and Valuated Matroids
arXiv:2105.14228
Abstract
This is a survey article on the exchange properties characterizing M-natural-concave set functions and valuated matroids (M-concave set functions). The objective of this paper is to collect related results scattered in the literature and to give (reasonably) self-contained elementary proofs for them.
22 pages