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. Citation Advances in Mathematics (to appear) Article Download View Discrete convexity and unimodularity. … Read more