arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Whitney type theorem for surfaces: characterising graphs with locally planar embeddings

Published: 2020-08-07 | Updated: 2020-11-19

Abstract

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.

BibTeX

Loading...