The matroid of a graphing
Graphings serve as limit objects for bounded-degree graphs. We define the “cycle matroid” of a graphing as a submodular setfunction, with values in [ 0 , 1 ] , which generalizes (up to normalization) the cycle matroid of finite graphs. We prove that for a Benjamini–Schramm convergent sequence of graphs, the total rank, normalized by the number of nodes, converges to the total rank of the limit graphing.
Authors
- László Lovász (ORCID: https://orcid.org/0000-0002-6242-5894)
Institutions
- HUN-REN Alfréd Rényi Institute of Mathematics (HU)
Publication Details
- Journal
- Journal of Combinatorial Theory Series B
- Published
- 2024-08-30
- DOI
- https://doi.org/10.1016/j.jctb.2024.08.001
- Citations
- 2
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 2.64
Funders
- European Resuscitation Council
- European Research Council