Skip to main content

All Questions

Filter by
Sorted by
Tagged with
36 votes
21 answers
6k views

Generalizations of Planar Graphs

This is a follow up to Harrison's question: why planar graphs are so exceptional. I would like to ask about (and collect answers to) various notions, in graph theory and beyond graph theory (topology; ...
Gil Kalai's user avatar
  • 24.7k