arXiv:2311.03868 [math.CO]AbstractReferencesReviewsResources
The matroid of a graphing
Published 2023-11-07Version 1
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.
Comments: 21 pages
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1508.07627 [math.CO] (Published 2015-08-30)
On graphs uniquely defined by their $k$-circular matroids
arXiv:1109.2978 [math.CO] (Published 2011-09-14)
Isomorphism for even cycle matroids - I
arXiv:2406.08945 [math.CO] (Published 2024-06-13)
Cycle Matroids of Graphings: From Convergence to Duality