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
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references