Stability conjecture for contact numbers of nearly congruent disks

About 10 years old · traced to

Let n≥2n\ge 2 and consider a packing of nn circular disks whose radii all lie in an interval [1−ϵ,1][1-\epsilon,1]. Stability conjecture. There exists an ϵ>0\epsilon>0 such that, for every such packing, the number of touching pairs is at most

⌊3n−12n−3⌋.\left\lfloor 3n-\sqrt{12n-3}\right\rfloor.

This conjecture asks whether Harborth's exact contact-number bound for congruent disks remains valid for disks whose radii are sufficiently close to one. The source describes this stability version as an open problem; it is relevant to the optimization of colloidal clusters, where maximizing contacts favors low potential energy.

References

Primary source

Karoly Bezdek and Muhammad A. Khan, “Contact numbers for sphere packings”, arXiv:1601.00145 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.