Abstract
For a family \({\cal F}\) of non-empty sets in ℝd, the Krasnosel’skiĭ number of \({\cal F}\) is the smallest m such that for any \(S \in {\cal F}\), if every m or fewer points of S are visible from a common point in S, then any finite subset of S is visible from a single point. More than 35 years ago, Peterson asked whether there exists a Krasnosel’skiĭ number for general sets in ℝd.The best known positive result is Krasnosel’skiĭ number 3 for closed sets in the plane, and the best known negative result is that if a Krasnosel’skiĭ number for general sets in ℝd exists, it cannot be smaller than (d + 1)2.
In this paper we answer Peterson’s question in the negative by showing that there is no Krasnosel’skiĭ number for the family of all sets in ℝ2. The proof is non-constructive, and uses transfinite induction and the well-ordering theorem.
In addition, we consider Krasnosel’skiĭ numbers with respect to visibility through polygonal paths of length ≤ n, for which an analogue of Krasnosel’skiĭ theorem for compact simply connected sets was proved by Magazanik and Perles. We show, by an explicit construction, that for any n ≥ 2, there is no Krasnosel’skiĭ number for the family of compact sets in ℝ2 with respect to visibility through paths of length ≤ n. (Here the counterexamples are finite unions of line segments.)
References
J. Borwein, A proof of the equivalence of Helly’s and Krasnosselsky’s theorems, Canadian Mathematical Bulletin 20 (1977), 35–37.
M. Breen, Clear visibility, starshaped sets, and finitely starlike sets, Journal of Geometry 19 (1982), 183–196.
M. Breen, Krasnosel’skiĭ-type theorems, in Discrete Geometry and Convexity Annals of the New York Academy of Sciences, Vol. 440, New York Academy of Sciences, New York, 1985, pp. 142–146.
M. Breen, Some Krasnosel’skiĭ numbers for finitely starlike sets in the plane, Journal of Geometry 32 (1988), 1–12.
M. Breen, Finitely starlike sets whose F-stars have positive measure, Journal of Geometry 35 (1989), 19–25.
M. Breen, A family of examples showing that no Krasnosel’skiĭ number exists for orthogonal polygons starhaped via staircase n-paths, Journal of Geometry 94 (2009), 1–6.
A. M. Bruckner and J. B. Bruckner, On Ln sets, the Hausdorff metric, and connectedness, Proceedings of the American Mathematical Society 13 (1962), 765–767.
H. T. Croft, K. J. Falconer and R. K. Guy, Unsolved Problems in Geometry, Problem Books in Mathematics, Springer, New York, 1991.
P. Erdős and G. Purdy, Extremal problems in combinatorial geometry, in Handbook of Combinatorics, Elsevier, Amsterdam, 1995, pp. 809–874.
A. Horn and F. A. Valentine, Some properties of L-sets in the plane, Duke Mathematical Journal 16 (1949), 131–140.
T. Jech, Set Theory, Springer Monographs in Mathematics, Springer, Berlin, 2003.
C. Keller and M. A. Perles, No Krasnosel’skiĭ number for general sets, in 37th International Symposium on Computational Geometry, SoCG 2021, volume 189 of Leibniz International Proceedings in Informatics, Vol. 189, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Wadern, 2021, Article no. 47.
M. A. Krasnosel’skiĭ, Sur un critère pour qu’un domain soit Étoilé, Mathematicheskii Sbornik 19 (1946), 309–310.
A. Levy, Basic Set Theory, Springer, Berlin–New York, 1979.
E. Magazanik and M. A. Perles, Generalized convex kernels of simply connected Ln sets in the plane, Israel Journal of Mathematics 160 (2007), 157–171.
B. Peterson, Is there a Krasnosel’skiĭ theorem for finitely starlike sets? in Convexity and Related Combinatorial Geometry, Lecture Notes in Pure and Applied Mathematics, Vol. 76, Marcel Dekker, New York, 1982, pp. 81–84.
Y. Schlesinger, Krasnosel’skiĭ numbers for finitely starlike sets, M.Sc. thesis, The Hebrew university of Jerusalem, 2011.
F. A. Valentine, Local convexity and Ln sets, Proceedings of the American Mathematical Society 16 (1965), 1305–1310.
Author information
Authors and Affiliations
Corresponding author
Additional information
To Nati Linial, a former student (of the second author), a dear friend, and a cherished colleague
Research partially supported by Grant 1065/20 from the Israel Science Foundation. Part of this research was performed while the author was affiliated with the Hebrew University and was supported by the Arianne de Rothschild fellowship, by the Hoffman Leadership program of the Hebrew University, and by an Advancing Women in Science grant of the Israel Ministry of Science and Technology.
Rights and permissions
About this article
Cite this article
Keller, C., Perles, M.A. No Krasnosel’skiĭ number for general sets. Isr. J. Math. 256, 345–361 (2023). https://doi.org/10.1007/s11856-023-2501-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-023-2501-0