Talk:Map graph

Latest comment: 1 year ago by Patmorin in topic The drawing versus the graph

The drawing versus the graph edit

This is a bit pedantic, but some of the discussion in the variations and related concepts section is confounding the drawing with the graph. In particular, just because a (drawing of) a $1$-planar graph has a pair of crossing edges whose four vertices don't form a clique doesn't mean that it's not a map graph. It just means that in a map representation of the graph, those four regions don't have a vertex in common. Patmorin (talk) 19:52, 9 November 2022 (UTC)Reply