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

09/01/2017
by   Radoslav Fulek, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/14/2018

The Z_2-genus of Kuratowski minors

A drawing of a graph on a surface is independently even if every pair of...
research
07/17/2019

An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants

A drawing of a graph in the plane is pseudolinear if the edges of the d...
research
12/14/2020

Crossing-Optimal Extension of Simple Drawings

In extension problems of partial graph drawings one is given an incomple...
research
08/21/2023

Degenerate crossing number and signed reversal distance

The degenerate crossing number of a graph is the minimum number of trans...
research
03/13/2023

Drawings of Complete Multipartite Graphs Up to Triangle Flips

For a drawing of a labeled graph, the rotation of a vertex or crossing i...
research
03/20/2019

Z_2-genus of graphs and minimum rank of partial symmetric matrices

The genus g(G) of a graph G is the minimum g such that G has an embeddin...
research
09/10/2018

Extension and Application of Deleting Items and Disturbing Mesh Theorem of Riemann Integral

The deleting items and disturbing mesh theorems of Riemann Integral are ...

Please sign up or login with your details

Forgot password? Click here to reset