Thinnest Covering of the Euclidean Plane with Incongruent Circles

Abstract

In 1958 L. Fejes Tóth and J. Molnar proposed a conjecture about a lower bound for the thinnest covering of the plane by circles with arbitrary radii from a given interval of the reals. If only two kinds of radii can occur this conjecture was in essence proven by A. Florian in 1962, leaving the general case unanswered till now. The goal of this paper is to analytically describe the general case in such a way that the conjecture can easily be numerically verified and upper and lower limits for the asserted bound can be gained.

Keywords

• circular discs
• covering of the plane
• minimum density
• conjecture of l. fejes tóth and j. molnar
• upper and lower bounds