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

Abstract

We find a graph of genus $5$ and its drawing on the orientable surface of genus $4$ with every pair of independent edges crossing an even number of times. This shows that the strong Hanani-Tutte theorem cannot be extended to the orientable surface of genus $4$. As a base step in the construction we use a counterexample to an extension of the unified Hanani-Tutte theorem on the torus.

12 pages, 4 figures; minor revision, new section on open problems

Cited by in corpus (1)

• The ${\mathbb{Z}}_2$-genus of Kuratowski minors