{"id":"arxiv/2606.01684","url":"https://arxiv.org/abs/2606.01684","tags":["math.CO"],"score":0,"title":"Submodular flows and extreme flows on measurable spaces","domain":"math.CO","source":"arxiv","authors":["Jing Yu","Junchi Zhang","Mingyang Zhou"],"reviews":0,"subject":"math.CO","summary":"The theory of submodular flows, introduced by Edmonds and Giles, is a cornerstone of combinatorial optimization, unifying network flows, matroid intersections and directed cut coverings. In this paper, we establish a measurable-space version of this framework, addressing the structural existence and duality questions raised as part of Problem~10.6 by Lovász in \\textit{Submodular setfunctions on sigma-algebras, version 2}. We develop a theory of submodular flows on standard Borel spaces and establish the measurable analogues of the existence and optimality theorems. Furthermore, we introduce…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}