arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2017-09-01 | Updated: 2018-12-08
Comments: 12 pages, 4 figures; minor revision, new section on open problems
Journal: Combinatorica 39 (2019), Issue 6, 1267-1279

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.

BibTeX

Loading...