Maintenance of geometric extrema

Let S be a set, f: S×S→R+ a bivariate function, and f(x,S) the maximum value of f(x,y) over all elements y∈S. We say that f is decomposable with respect with the maximum if f(x,S) = max {f(x,S1),f(...