vix.ing · top · new · best · stats · spec

More on discrete convexity

2023/06/19 by Gurvich, Vladimir, Naumova, Mariya
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2306.10948

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.

Related