DeepAI AI Chat
Log In Sign Up

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

by   Radoslav Fulek, et al.
Charles University in Prague

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.


page 1

page 2

page 3

page 4


The Z_2-genus of Kuratowski minors

A drawing of a graph on a surface is independently even if every pair of...

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

Crossing-Optimal Extension of Simple Drawings

In extension problems of partial graph drawings one is given an incomple...

Drawings of Complete Multipartite Graphs Up to Triangle Flips

For a drawing of a labeled graph, the rotation of a vertex or crossing i...

On the number of edges of separated multigraphs

We prove that the number of edges of a multigraph G with n vertices is a...

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

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

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