Circle Packing Theorem

Circle packing theorem: For every connected simple planar graph G there is a circle packing in the plane whose intersection graph is (isomorphic to) G.

Read more about Circle Packing Theorem:  A Uniqueness Statement, Generalizations of The Circle Packing Theorem, Relations With Conformal Mapping Theory, Applications of The Circle Packing Theorem, Proofs of The Theorem, Implications, Algorithmic Aspects, History

Other articles related to "circle packing theorem":

Circle Packing Theorem - History
... The circle packing theorem was first proved by Paul Koebe ... William Thurston rediscovered the circle packing theorem, and noted that it followed from the work of E ... Thurston also proposed a scheme for using the circle packing theorem to obtain a homeomorphism of a simply connected proper subset of the plane onto the interior of the unit disk ...

Famous quotes containing the words theorem, circle and/or packing:

    To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.
    Albert Camus (1913–1960)

    we are the circle of the crazy ladies
    who sit in the lounge of the mental house
    and smile at the smiling woman
    who passes us each a bell,
    Anne Sexton (1928–1974)

    He had a wonderful talent for packing thought close, and rendering it portable.
    Thomas Babington Macaulay (1800–1859)