Jens M. Schmidt

collaborators

2 papers

cs.DM2024

Toward Grünbaum's Conjecture

Christian Ortlieb, Jens M. Schmidt

Given a spanning tree $T$ of a planar graph $G$ , the co-tree of $T$ is the spanning tree of the dual graph $G^{*}$ with edge set $(E (G) - E (T))^{*}$ . Grünbaum conjectured in 1970 that ev…

cs.DM2024

Trees and co-trees in planar 3-connected graphs An easier proof via Schnyder woods

Christian Ortlieb, Jens M. Schmidt

Let $G$ be a 3-connected planar graph. Define the co-tree of a spanning tree $T$ of $G$ as the graph induced by the dual edges of $E (G) - E (T)$ . The well-known cut-cycle duality impl…