The ${\mathbb{Z}}_2$-genus of Kuratowski minors

Radoslav Fulek, Jan Kynčl

A drawing of a graph on a surface is independently even if every pair of nonadjacent edges in the drawing crosses an even number of times. The ${\mathbb{Z}}_2$-genus of a graph $G$ i…