4
Welche Eigenschaften von planaren Graphen verallgemeinern sich auf höhere Dimensionen / Hypergraphen?
Ein planarer Graph ist ein Graph, der in die Ebene eingebettet werden kann, ohne dass sich die Kanten kreuzen. Sei ein einheitlicher Hypergraph, dh ein Hypergraph, so dass alle seine Hyperkanten die Größe k haben.G=(X,E)G=(X,E)G=(X,E)kkk Es wurden einige Arbeiten zum Einbetten von Hypergraphen in die Ebene durchgeführt (im Kontext von …