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:
“There is all the difference in the world between departure from recognised rules by one who has learned to obey them, and neglect of them through want of training or want of skill or want of understanding. Before you can be eccentric you must know where the circle is.”
—Ellen Terry (1847–1928)
“The good husband finds method as efficient in the packing of fire-wood in a shed, or in the harvesting of fruits in the cellar, as in Peninsular campaigns or the files of the Department of State.”
—Ralph Waldo Emerson (1803–1882)
“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)