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.
References
[1] L. Fejes Tóth, Lagerungen in der Ebene, auf der Kugel und im Raum, Die Grundlehren der Mathematischen Wissenschaften, Vol. 65, 2nd edition (Springer-Verlag, Berlin, 1972)10.1007/978-3-642-65234-9Search in Google Scholar
[2] A. Heppes, J. Molnar, Recent results in discrete geometry, I, Mat. Lapok 9(4), 330-355 (1960) (in Hungarian)Search in Google Scholar
[3] E. Jucovic, J. Leso, Eine Bemerkung zur Überdeckung der Ebene durch inkongruente Kreise, Mat. Fyz. Casopis Slovensk. Acad. Vied 19, 324-328 (1966)Search in Google Scholar
[4] J. Molnar, Unterdeckung und Überdeckung der Ebene durch Kreise, Ann. Univ. Sci. Budapest. Eötvös Sect. Math. 2, 33-40 (1959)Search in Google Scholar
[5] G. Blind, Überdeckungen der Ebene durch inkongruente Kreise, Math. Z. 140, 179-194 (1974)Search in Google Scholar
[6] G. Fejes Tóth, Covering the plane with two kinds of circles, Discrete Comput. Geom. 13, 445-457 (1995)Search in Google Scholar
[7] L. Fejes Tóth, J. Molnar, Unterdeckung und Überdeckung der Ebene durch Kreise, Math. Nachr. 18, 235-243 (1958)Search in Google Scholar
[8] A. Florian, Überdeckung der Ebene durch Kreise, Rend. Sem. Mat. Univ. Padova 31, 77-86 (1961)Search in Google Scholar
[9] A. Florian, Zum Problem der dünnsten Kreisüberdeckung der Ebene, Acta Math. Acad. Sci. Hungar. 13, 397-400 (1962)10.1007/BF02020804Search in Google Scholar
[10] D. Dorninger, Überdeckung der Ebene durch inkongruente Kreise, Elem. Math. 28, 105-107 (1973)Search in Google Scholar
© 2017
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
