arXiv++ Combinatorics

Browse math.CO papers from arXiv

More on discrete convexity

Published: 2023-06-19 | Updated: 2024-02-01

Abstract

In several recent papers some concepts of convex analysis were extended to discrete sets. This paper is one more step in this direction. It is well known that a local minimum of a convex function is always its global minimum. We study some discrete objects that share this property and provide several examples of convex families related to graphs and to two-person games in normal form.

BibTeX

Loading...