A Whitney type theorem for surfaces: characterising graphs with locally planar embeddings
- Resource Type
- Working Paper
- Authors
- Carmesin, Johannes
- Source
- Subject
- Mathematics - Combinatorics
05C10, 05B35, 57K20, 05C83, 05C40, 05C75, 05C85
- Language
We prove that for any parameter r an r-locally 2-connected graph G embeds r-locally planarly in a surface if and only if a certain matroid associated to the graph G is co-graphic. This extends Whitney's abstract planar duality theorem from 1932.