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