Supermodularity in various partition problems

Abstract

Supermodular and submodular functions have attracted a great deal of attention since the seminal paper of Lovasz. Recently, supermodular functions were studied in the context of some optimal partition problems. We completely answer a question arisen there whether a certain partition function is supermodular.