The absence of efficient dual pairs of spanning trees in planar graphs

T. R. Riley, W. P. Thurston

A spanning tree T in a finite planar connected graph G determines a dual spanning tree T* in the dual graph G such that T and T* do not intersect. We show that it is not always pos…