DeepAI AI Chat
Log In Sign Up

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

09/01/2017
by   Radoslav Fulek, et al.
Charles University in Prague
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

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...
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...
12/14/2020

Crossing-Optimal Extension of Simple Drawings

In extension problems of partial graph drawings one is given an incomple...
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...
08/25/2021

On the number of edges of separated multigraphs

We prove that the number of edges of a multigraph G with n vertices is a...
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...
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 ...