{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}