一千萬個為什麽

平面圖通過肥胖的東西？

There is a beautiful theorem of Koebe (see here) that states that any planar graph can be drawn as kissing graph of disks (very romantic...). (Putting it somewhat differently, any planar graph can be drawn as the intersection graph of disks.)

Koebe定理不容易證明。我的問題：這個定理是否有一個更簡單的版本，而不是磁盤允許使用任何脂肪凸形狀（凸起可能對談判開放，但不是肥胖）。註意，每個頂點可以是不同的形狀。