Treffer: Convergent sequences of combinatorial submodular setfunctions

Title:
Convergent sequences of combinatorial submodular setfunctions
Authors:
Bérczi, Kristóf, Borbényi, Márton, Lovász, László, Tóth, László Márton
Publication Year:
2025
Subject Terms:
Combinatorics
Document Type:
Report Working Paper
Access URL:
http://arxiv.org/abs/2507.15105
Accession Number:
edsarx.2507.15105
Database:
arXiv

Weitere Informationen

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.
14 pages