research

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

Abstract

We find a graph of genus 55 and its drawing on the orientable surface of genus 44 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 44. As a base step in the construction we use a counterexample to an extension of the unified Hanani-Tutte theorem on the torus.Comment: 12 pages, 4 figures; minor revision, new section on open problem

    Similar works

    Full text

    thumbnail-image