Es gibt einen schönen Satz von Koebe (siehe hier ), der besagt, dass jeder ebene Graph als Kussdiagramm von Scheiben gezeichnet werden kann (sehr romantisch ...). (Anders ausgedrückt, jeder ebene Graph kann als Schnittgraph von Scheiben gezeichnet werden.)
Der Koebe-Satz ist nicht leicht zu beweisen. Meine Frage: Gibt es eine einfachere Version dieses Theorems, bei der anstelle von Scheiben beliebige fette konvexe Formen verwendet werden dürfen (Konvexität ist möglicherweise verhandelbar, aber nicht fett). Beachten Sie, dass jeder Scheitelpunkt eine andere Form haben kann.
Vielen Dank...
Zur Verdeutlichung: Für eine Form , lassen Sie R ( X ) sein der Radius der kleinsten umschließenden Kugel von X , und lassen Sie r ( X ) lassen Sie mich den Radius der größten geschlossenen Kugel in S . Die Form S ist α- fett, wenn R ( x ) / r ( x ) ≤ α ist . (Dies ist nicht die einzige Definition für Fettleibigkeit.)