arXiv++ Combinatorics

Browse math.CO papers from arXiv

Note on Minkowski Summation and Unimodularity in Discrete Convex Analysis

Published: 2023-12-04 | Updated: 2024-04-28
Comments: 10 pages

Abstract

This short note gives an elementary alternative proof for a theorem of Danilov and Koshevoy on Minkowski summation and unimodularity in discrete convex analysis. It is intended to disseminate this fundamental theorem and make its proof accessible to researchers in optimization and operations research.

BibTeX

Loading...