Discrete convexity and unimodularity. I.
In this article we introduce a theory of convexity for the lattices of integer points, which we call a theory of discrete convexity. In particular, we obtain generalizations of Edmonds’ polymatroid intersection theorem and the Hoffman-Kruskal theorem as consequences of our constructions. CitationAdvances in Mathematics (to appear)ArticleDownload View PDF