{"id":"arxiv/2610.40032","url":"https://arxiv.org/abs/2610.40032","tags":["math.CO"],"score":0,"title":"Submodular decompositions: a bounded-variation counterexample and an exact planar cut formula","domain":"math.CO","source":"arxiv","authors":["Guoqing Wang","Linlin Wang","Jun Yue"],"reviews":0,"subject":"math.CO","summary":"Bérczi, Gehér, Imolay, Lovász, and Schwarcz (SIAM J. Discrete Math. 40(2026), 308--335) asked whether every set function of bounded variation is a difference of two bounded submodular functions, and how to determine the optimum in a monotonic sum-decomposition of a planar graph cut function. In this paper, we answer both questions and obtain quantitative extensions. For the first question, we characterize the continuous profiles $f:[0,1]\\to\\R$ for which $A\\mapsto f(m(A))$ is a bounded submodular difference on an atomless probability space. More precisely, we express the minimum oscillation…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}