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

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

    ... [a] girl one day flared out and told the principal “the only mission opening before a girl in his school was to marry one of those candidates [for the ministry].” He said he didn’t know but it was. And when at last that same girl announced her desire and intention to go to college it was received with about the same incredulity and dismay as if a brass button on one of those candidate’s coats had propounded a new method for squaring the circle or trisecting the arc.
    Anna Julia Cooper (1859–1964)

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

    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)