activity
20112026
most citedConnectivity and tree structure in finite graphs

43 citations · 147 across the 33 of their papers we have counts for

collaborators
Showing 2017Show all

6 papers · 1 filter

math.CO2017★ 7 cited

Embedding simply connected 2-complexes in 3-space -- IV. Dual matroids

Johannes Carmesin

We introduce dual matroids of 2-dimensional simplicial complexes. Under certain necessary conditions, duals matroids are used to characterise embeddability in 3-space in a way anal…

math.CO2017★ 6 cited

Embedding simply connected 2-complexes in 3-space -- III. Constraint minors

Johannes Carmesin

We characterise the following property by six obstructions: given a graphic matroid and a set of its elements, when is the cycle matroid of a graph such that is…

math.CO2017★ 10 cited

Embedding simply connected 2-complexes in 3-space -- V. A refined Kuratowski-type characterisation

Johannes Carmesin

This paper is the last paper in a series of five papers. Building on earlier papers in this series, we prove an analogue of Kuratowski's characterisation of graph planarity for thr…

math.CO2017★ 8 cited

Embedding simply connected 2-complexes in 3-space -- II. Rotation systems

Johannes Carmesin

We prove that 2-dimensional simplicial complexes whose first homology group is trivial have topological embeddings in 3-space if and only if there are embeddings of their link grap…

math.CO2017★ 3 cited

Embedding simply connected 2-complexes in 3-space -- I. A Kuratowski-type characterisation

Johannes Carmesin

We characterise the embeddability of simply connected locally 3-connected 2-dimensional simplicial complexes in 3-space in a way analogous to Kuratowski's characterisation of graph…

math.CO2017

On tree-decompositions of one-ended graphs

Johannes Carmesin, Florian Lehner, Rögnvaldur G. Möller

A graph is one-ended if it contains a ray (a one way infinite path) and whenever we remove a finite number of vertices from the graph then what remains has only one component which…