Browsing Department of Pure Mathematics and Mathematical Statistics (DPMMS) by Author "Carmesin, Johannes"

Now showing items 1-3 of 3

  • A Liouville hyperbolic souvlaki 

    Carmesin, Johannes; Federici, B; Georgakopoulos, A (Institute of Mathematical StatisticsElectronic Journal of Probability, 2017-04-25)
    We construct a transient bounded-degree graph no transient subgraph of which embeds in any surface of finite genus. Moreover, we construct a transient, Liouville, bounded-degree, Gromov–hyperbolic graph with trivial ...

  • A short proof that every finite graph has a tree-decomposition displaying its tangles 

    Carmesin, Johannes (ElsevierEuropean Journal of Combinatorics, 2016-06-08)
    We give a short proof that every finite graph (or matroid) has a tree-decomposition that displays all maximal tangles. This theorem for graphs is a central result of the graph minors project of Robertson and Seymour and ...

  • Topological cycle matroids of infinite graphs 

    Carmesin, Johannes (ElsevierEuropean Journal of Combinatorics, 2017-02-01)
    We prove that the topological cycles of an arbitrary infinite graph together with its topological ends form a matroid. This matroid is, in general, neither finitary nor cofinitary.