Accessibility in Transitive Graphs

被引:4
|
作者
Hamann, Matthias [1 ,2 ]
机构
[1] Univ Hamburg, Dept Math, Bundesstr 55, D-20146 Hamburg, Germany
[2] Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, Hungary
关键词
CAYLEY-GRAPHS; TREES;
D O I
10.1007/s00493-017-3361-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove that the cut space of any transitive graph G is a finitely generated Aut(G)-module if the same is true for its cycle space. This confirms a conjecture of Diestel which says that every locally finite transitive graph whose cycle space is generated by cycles of bounded length is accessible. In addition, it implies Dunwoody's conjecture that locally finite hyperbolic transitive graphs are accessible. As a further application, we obtain a combinatorial proof of Dunwoody's accessibility theorem of finitely presented groups.
引用
收藏
页码:847 / 859
页数:13
相关论文
共 50 条
  • [31] On Making Directed Graphs Transitive
    Weller, Mathias
    Komusiewicz, Christian
    Niedermeier, Rolf
    Uhlmann, Johannes
    ALGORITHMS AND DATA STRUCTURES, 2009, 5664 : 542 - 553
  • [32] NEIGHBORHOODS OF TRANSITIVE GRAPHS AND GRRS
    GODSIL, CD
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (01) : 116 - 140
  • [33] NILPOTENT GROUPS AND TRANSITIVE GRAPHS
    SEIFTER, N
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 45 (03) : 356 - 366
  • [34] On the Structure of Vertex Transitive Graphs
    Benjamini, Itai
    COARSE GEOMETRY AND RANDOMNESS: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLI - 2011, 2013, 2100 : 19 - 21
  • [35] On transitive decompositions of disconnected graphs
    Pearce, Geoffrey
    DISCRETE MATHEMATICS, 2009, 309 (12) : 3774 - 3778
  • [36] End-transitive graphs
    Hamann, Matthias
    ISRAEL JOURNAL OF MATHEMATICS, 2012, 189 (01) : 437 - 459
  • [37] Semi-transitive graphs
    Wilson, S
    JOURNAL OF GRAPH THEORY, 2004, 45 (01) : 1 - 27
  • [38] Percolation on nonunimodular transitive graphs
    Timar, Adam
    ANNALS OF PROBABILITY, 2006, 34 (06): : 2344 - 2364
  • [39] PARKING ON TRANSITIVE UNIMODULAR GRAPHS
    Damron, Michael
    Gravner, Janko
    Junge, Matthew
    Lyu, Hanbaek
    Sivakoff, David
    ANNALS OF APPLIED PROBABILITY, 2019, 29 (04): : 2089 - 2113
  • [40] A NOTE ON THE GROWTH OF TRANSITIVE GRAPHS
    IMRICH, W
    SEIFTER, N
    DISCRETE MATHEMATICS, 1989, 73 (1-2) : 111 - 117