MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Usually disk packing problems require that no two disks of the packing intersect.

Does anybody know if the problem has been studied when disks may intersect but they are not allowed to contain the center of any other disk?

share|cite|improve this question
In a collection of closed disks of radius $r$, disks do not contain the centre of any other disk iff the disks of radius $r/2$ with the same centres are disjoint. – Robert Israel Oct 29 '12 at 15:46
In my experience, disk-packing problems often allow two disks to share one point of tangency, and many of the recent computer generated results on disk packing take this into account. Gerhard "Ask Me About Circle Packing" Paseman, 2012.10.29 – Gerhard Paseman Oct 29 '12 at 15:54
What kind of questions are you interested in? – Igor Rivin Oct 29 '12 at 17:02
@Igor Rivin I was just curious. Since packing problems received huge attention it amazed me that this version was not explicitly studied. But I guess Robert Israel's comment explains why. – marc Nov 5 '12 at 6:47
up vote 1 down vote accepted

Yes. Here is an example: Rigidity of infinite disk patterns by Zheng-Xu He.

share|cite|improve this answer

There is a subject called "circle packing". There are many exciting results, including the one mentioned in the previous answer. The subject originates from a Thurston conference talk. The discs bounded by circles are sometimes allowed to intersect. See, for example the book of Ken Stephenson, Introduction to circle packing, MR2131318.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.