Id: arxiv/2608.09606 Url: https://arxiv.org/abs/2608.09606 Tags: math.CO, math.FA, math.MG, math.SP Score: 0 Title: Choquet-type extensions of set-pair functions, and applications in graph limits, hypergraphs, and metric measure spaces Domain: math.CO Source: arxiv Authors: Dong Zhang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-10 Page: https://delphi.science/r/arxiv/2608.09606 We propose Choquet-type extensions for set-pair functions, an $L^p$-integration of a family of such extensions, and the associated min-max extension constants, and apply these to investigate variational problems and establish sharp bounds for many combinatorial and geometric quantities. Specifically, we use Choquet-type extensions to construct equivalent functional representations of fractional optimization problems with set-variables, which find applications in various settings, such as maxcut and bipartiteness ratio on graph limits, and Cheeger constants on Riemannian manifolds. We further…