Block Additivity of ℤ2-Embeddings

Schaefer, Marcus and Štefankovič, Daniel (2013) Block Additivity of ℤ2-Embeddings. In: 21st International Symposium, GD 2013, September 23-25, 2013 , pp. 185-195(Official URL:

Full text not available from this repository.


We study embeddings of graphs in surfaces up to ℤ2-homology. We introduce a notion of genus mod 2 and show that some basic results, most noteworthy block additivity, hold for ℤ2-genus. This has consequences for (potential) Hanani-Tutte theorems on arbitrary surfaces.

Item Type: Conference Paper
Classifications: G Algorithms and Complexity > G.490 Embeddings
Z Theory > Z.750 Topology

Actions (login required)

View Item View Item