Convergent sequences of combinatorial submodular setfunctions
Combinatorics
2025-07-22 v1
Abstract
To illustrate that the notion of convergence of submodular function sequences fits reasonably into the limit theory of graphs, we describe several classes of matroids and other submodular setfunctions for which convergence of appropriate sequences can be proved. Some of the proofs are surprisingly nontrivial.
Cite
@article{arxiv.2507.15105,
title = {Convergent sequences of combinatorial submodular setfunctions},
author = {Kristóf Bérczi and Márton Borbényi and László Lovász and László Márton Tóth},
journal= {arXiv preprint arXiv:2507.15105},
year = {2025}
}
Comments
14 pages