Skip to main content
Notice removed Draw attention by aglearner
Bounty Ended with Kostya_I's answer chosen by aglearner
Notice added Draw attention by aglearner
Bounty Started worth 100 reputation by aglearner
added 4 characters in body
Source Link
Denis Serre
  • 52.3k
  • 10
  • 146
  • 300

Circle packing theorem is a famous result stating that for every connected simple planar graph $G$ there is a circle packing in the plane whose intersection graph is $G$ https://en.wikipedia.org/wiki/Circle_packing_theorem.

I know that this result has many proofs and I want to read one of them, but don't understand how to start (for quite a while). The article in wiki gives a reference to Thurston notes, but the proof comes only in the last section and I am not sure if this is the simplest approach. I like these notes very much, but was never able to read them till the end. So I wonder if there are some simple proofs of this result nowadays. Can you advise something?

Circle packing theorem is a famous result stating that every connected simple planar graph $G$ there is a circle packing in the plane whose intersection graph is $G$ https://en.wikipedia.org/wiki/Circle_packing_theorem.

I know that this result has many proofs and I want to read one of them, but don't understand how to start (for quite a while). The article in wiki gives a reference to Thurston notes, but the proof comes only in the last section and I am not sure if this is the simplest approach. I like these notes very much, but was never able to read them till the end. So I wonder if there are some simple proofs of this result nowadays. Can you advise something?

Circle packing theorem is a famous result stating that for every connected simple planar graph $G$ there is a circle packing in the plane whose intersection graph is $G$ https://en.wikipedia.org/wiki/Circle_packing_theorem.

I know that this result has many proofs and I want to read one of them, but don't understand how to start (for quite a while). The article in wiki gives a reference to Thurston notes, but the proof comes only in the last section and I am not sure if this is the simplest approach. I like these notes very much, but was never able to read them till the end. So I wonder if there are some simple proofs of this result nowadays. Can you advise something?

edited tags
Link
GH from MO
  • 105.3k
  • 8
  • 293
  • 398
edited tags
Link
aglearner
  • 14.3k
  • 8
  • 40
  • 99
Loading
Source Link
aglearner
  • 14.3k
  • 8
  • 40
  • 99
Loading