Topological infinite gammoids, and a new Menger-type theorem for infinite graphs

被引:0
|
作者
Carmesin, Johannes [1 ]
机构
[1] Univ Birmingham, Sch Math, Birmingham, W Midlands, England
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2018年 / 25卷 / 03期
关键词
MATROIDS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Answering a question of Diestel, we develop a topological notion of gammoids in infinite graphs which, unlike traditional infinite gammoids, always define a matroid. As our main tool, we prove for any infinite graph G with vertex-subsets A and B, if every finite subset of A is linked to B by disjoint paths, then the whole of A can be linked to the closure of B by disjoint paths or rays in a natural topology on G and its ends. This latter theorem implies the topological Menger theorem of Diestel for locally finite graphs. It also implies a special case of the infinite Menger theorem of Aharoni and Berger.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] Menger’s theorem for infinite graphs
    Ron Aharoni
    Eli Berger
    [J]. Inventiones mathematicae, 2009, 176 : 1 - 62
  • [2] Menger's theorem for infinite graphs
    Aharoni, Ron
    Berger, Eli
    [J]. INVENTIONES MATHEMATICAE, 2009, 176 (01) : 1 - 62
  • [3] Menger's theorem for infinite graphs with ends
    Brunh, H
    Diestel, R
    Stein, M
    [J]. JOURNAL OF GRAPH THEORY, 2005, 50 (03) : 199 - 211
  • [4] A link between menger’s theorem and infinite euler graphs
    L. Boza
    A. Diánez
    A. Márquez
    A. Quintero
    [J]. Acta Mathematica Hungarica, 1997, 74 : 41 - 46
  • [5] A link between Menger's theorem and infinite euler graphs
    Boza, L
    Dianez, A
    Marquez, A
    Quintero, A
    [J]. ACTA MATHEMATICA HUNGARICA, 1997, 74 (1-2) : 41 - 46
  • [6] Menger-Type Covering Properties of Topological Spaces
    Kocev, Darko
    [J]. FILOMAT, 2015, 29 (01) : 99 - 106
  • [7] A MENGER-TYPE THEOREM FOR TWO INDUCED PATHS
    Albrechtsen, Sandra
    Huynh, Tony
    Jacobs, Raphael w.
    Knappe, Paul
    Wollan, Paul
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (02) : 1438 - 1450
  • [9] Menger-Type Connectivity of Line Graphs of Generalized Hypercubes With Faulty Edges
    Jia, Huanshen
    Qian, Jianguo
    [J]. COMPUTER JOURNAL, 2024, 67 (06): : 2118 - 2125
  • [10] Topological cycle matroids of infinite graphs
    Carmesin, Johannes
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 60 : 135 - 150