Convergent sequences of combinatorial submodular setfunctions
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908457536323584 |
|---|---|
| author | Bérczi, Kristóf Borbényi, Márton Lovász, László Tóth, László Márton |
| author_facet | Bérczi, Kristóf Borbényi, Márton Lovász, László Tóth, László Márton |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_15105 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Convergent sequences of combinatorial submodular setfunctions Bérczi, Kristóf Borbényi, Márton Lovász, László Tóth, László Márton Combinatorics 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. |
| title | Convergent sequences of combinatorial submodular setfunctions |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2507.15105 |