Unified Hanani-Tutte theorem (Q2401398)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6772890
Language Label Description Also known as
default for all languages
No label defined
    English
    Unified Hanani-Tutte theorem
    scientific article; zbMATH DE number 6772890

      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