Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653815 | European Journal of Combinatorics | 2012 | 13 Pages |
Abstract
We introduce a connectivity function for infinite matroids with properties similar to the connectivity function of a finite matroid, such as submodularity and invariance under duality. As an application we use it to extend Tutte's Linking Theorem to finitary and cofinitary matroids.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Henning Bruhn, Paul Wollan,