Esta es una continuación de la pregunta de Harrison: por qué los gráficos planos son tan excepcionales. Me gustaría preguntar sobre (y recopilar respuestas a) varias nociones, en teoría de grafos y más allá de la teoría de grafos (topología; álgebra) que generalizan la noción de grafos planos, y cómo las propiedades de los grafos planos se extienden en estos contextos más amplios.
Respuestas
¿Demasiados anuncios?
skfd
Puntos
463
Algunas de las generalizaciones más amplias generalizan la familia de grafos planos. Posiblemente la generalización más importante en esta línea es la noción de una familia de grafos menores-cerrados, entre los cuales los grafos planos son aparentemente de nuevo bastante excepcionales de una manera que no pretendo entender.
Prasham
Puntos
146
El plano se puede generalizar a la superficie de género superior. Además, aunque cualquier gráfico se puede incrustar en un espacio dimensional superior, tal vez un hipergrafo no podría. Creo que esto podría generalizarse aún más a la incorporación de hipergráficos en varias variedades de dimensiones superiores.
