Unified Hanani-Tutte theorem (Q2401398)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Unified Hanani-Tutte theorem |
scientific article |
Statements
Unified Hanani-Tutte theorem (English)
0 references
8 September 2017
0 references
Summary: We introduce a common generalization of the strong Hanani-Tutte theorem and the weak Hanani-Tutte theorem: if a graph \(G\) has a drawing \(D\) in the plane where every pair of independent edges crosses an even number of times, then \(G\) has a planar drawing preserving the rotation of each vertex whose incident edges cross each other evenly in \(D\). The theorem is implicit in the proof of the strong Hanani-Tutte theorem by \textit{M. J. Pelsmajer} et al. [J. Comb. Theory, Ser. B 97, No. 4, 489--500 (2007; Zbl 1118.05023)]. We give a new, somewhat simpler proof.
0 references
Hanani-Tutte theorem
0 references
planar graph
0 references
rotation system
0 references