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. (C) 2012 Elsevier Ltd. All rights reserved.
Finite connectivity in infinite matroids / Henning, Bruhn; Wollan, PAUL JOSEPH. - In: EUROPEAN JOURNAL OF COMBINATORICS. - ISSN 0195-6698. - STAMPA. - 33:8(2012), pp. 1900-1912. [10.1016/j.ejc.2012.05.006]
Finite connectivity in infinite matroids
WOLLAN, PAUL JOSEPH
2012
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. (C) 2012 Elsevier Ltd. All rights reserved.File allegati a questo prodotto
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
