Axioms for infinite matroids

被引:46
作者
Bruhn, Henning [1 ]
Diestel, Reinhard [2 ]
Kriesell, Matthias [3 ]
Pendavingh, Rudi [4 ]
Wollan, Paul [5 ]
机构
[1] Univ Paris 06, Equipe Combinatoire & Optimisat, Paris, France
[2] Univ Hamburg, Math Seminar, Hamburg, Germany
[3] Ilmenau Univ Technol, Dept Math, Ilmenau, Germany
[4] Eindhoven Univ Technol, Dept Math, NL-5600 MB Eindhoven, Netherlands
[5] Univ Roma La Sapienza, Dept Comp Sci, Rome, Italy
关键词
Matroid; Infinite; Duality; Rado; LOCALLY FINITE GRAPH; DUALITY; DECOMPOSITION; HOMOLOGY;
D O I
10.1016/j.aim.2013.01.011
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We give axiomatic foundations for infinite matroids with duality, in terms of independent sets, bases, circuits, closure and rank. Continuing work of Higgs and Oxley, this completes the solution to a problem of Rado of 1966. (C) 2013 Henning Bruhn, Reinhard Diestel, Matthias Kriesell, Rudi Pendavingh and Paul Wollan. Published by Elsevier Inc. All rights reserved.
引用
收藏
页码:18 / 46
页数:29
相关论文
共 49 条
[1]  
Afzali H., 2012, ARXIV12046294
[2]  
Aigner-Horev E., 2011, ARXIV11110606
[3]  
Aigner-Horev E., 2011, ARXIV11110602
[4]  
Aigner-Horev E., 2012, ARXIV12011135
[5]  
[Anonymous], 2018, Graph theory
[6]  
[Anonymous], 1970, COMBINATORIAL STRUCT
[7]  
Bean D.W.T., 1976, P 7 SE C COMB GRAPH, V17, P115
[8]  
Bowler N., MATROID INTERS UNPUB
[9]  
Bowler N., 2013, ARXIV13015980
[10]  
Bowler N., 2012, ARXIV12023409