Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4 (Q2300157)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4
scientific article

    Statements

    Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4 (English)
    0 references
    0 references
    0 references
    26 February 2020
    0 references
    The strong Hanani-Tutte theorem [\textit{W. T. Tutte}, J. Comb. Theory 8, 45--53 (1970; Zbl 0187.20803)] states that a graph is planar if it can be drawn in the plane such that no pair of independent edges cross an odd number of times.\par This paper provides a counterexample to the possible extension of the strong Hanani-Tutte theorem for orientable surfaces of genus 4. Namely, the authors construct a graph of genus 5 that has a drawing on the orientable surface of genus 4, with every pair of independent edges crossing an even number of times. \par Moreover, they construct a counterexample to the possible extension of the unified Hanani-Tutte theorem [\textit{R. Fulek} et al., Electron. J. Comb. 24, No. 3, Research Paper P3.18, 8 p. (2017; Zbl 1369.05045)] on the torus.
    0 references
    orientable surface
    0 references
    independent edge crossing
    0 references
    graph drawing
    0 references
    Hanani-Tutte theorem
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references