Pointwise infimum of affine functions is concave

Solution 1:

Daniel Fischer gave a transparent explanation in terms of epigraphs $\{(x,y): y\ge f(x)\}$:

A function is convex if and only if its epigraph is convex, and the epigraph of a pointwise supremum is the intersection of the epigraphs. [Hence,] the pointwise supremum of convex functions is convex.

One can similarly argue from concavity, using the sets $\{(x,y): y\le f(x)\}$: this set is convex if and only if $f$ is concave. Taking infimum of functions results in taking the intersection of such sets.

Solution 2:

See picture below for some intuition on why that may be (bold line is the pointwise infimum of the four affine functions). Similarly, you can conclude that the

Pointwise supremum of the set of affine functions is convex