Based on the 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."

I would like to draw the circle packing representation of this graph (the original graph in the picture).

I am trying using geogebra, but I am new at it and I am not able to get it done. Do you have any suggestion about other software or plug-ins of geogebra that can help.


UPDATE: 19/May/2011 - This one includes the circular packing for the graph (thanks to geogebra user forum - http://www.geogebra.org/forum/viewtopic.php?f=2&t=21841):

NOTE: This question is related to: https://mathoverflow.net/questions/63861/representations-of-regular-maps-four-color-theorem


1 Answer 1


You might want to post this question to the GeoGebra user forum, with a little more info about the obstacles you're running into.

Also, have you ever worked with the Geometer's Sketchpad? It's available for a trial, and if you're happy with it, it costs ~$30.00?


You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .