Skip to main content
Log in

No Krasnosel’skiĭ number for general sets

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

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.)

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. J. Borwein, A proof of the equivalence of Helly’s and Krasnosselsky’s theorems, Canadian Mathematical Bulletin 20 (1977), 35–37.

    Article  MathSciNet  MATH  Google Scholar 

  2. M. Breen, Clear visibility, starshaped sets, and finitely starlike sets, Journal of Geometry 19 (1982), 183–196.

    Article  MathSciNet  MATH  Google Scholar 

  3. 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.

    Google Scholar 

  4. M. Breen, Some Krasnosel’skiĭ numbers for finitely starlike sets in the plane, Journal of Geometry 32 (1988), 1–12.

    Article  MathSciNet  MATH  Google Scholar 

  5. M. Breen, Finitely starlike sets whose F-stars have positive measure, Journal of Geometry 35 (1989), 19–25.

    Article  MathSciNet  MATH  Google Scholar 

  6. 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.

    Article  MathSciNet  MATH  Google Scholar 

  7. 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.

    MathSciNet  MATH  Google Scholar 

  8. H. T. Croft, K. J. Falconer and R. K. Guy, Unsolved Problems in Geometry, Problem Books in Mathematics, Springer, New York, 1991.

    Book  MATH  Google Scholar 

  9. P. Erdős and G. Purdy, Extremal problems in combinatorial geometry, in Handbook of Combinatorics, Elsevier, Amsterdam, 1995, pp. 809–874.

    Google Scholar 

  10. A. Horn and F. A. Valentine, Some properties of L-sets in the plane, Duke Mathematical Journal 16 (1949), 131–140.

    Article  MathSciNet  MATH  Google Scholar 

  11. T. Jech, Set Theory, Springer Monographs in Mathematics, Springer, Berlin, 2003.

    MATH  Google Scholar 

  12. 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.

    Google Scholar 

  13. M. A. Krasnosel’skiĭ, Sur un critère pour qu’un domain soit Étoilé, Mathematicheskii Sbornik 19 (1946), 309–310.

    MATH  Google Scholar 

  14. A. Levy, Basic Set Theory, Springer, Berlin–New York, 1979.

    Book  MATH  Google Scholar 

  15. 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.

    Article  MathSciNet  MATH  Google Scholar 

  16. 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.

    Google Scholar 

  17. Y. Schlesinger, Krasnosel’skiĭ numbers for finitely starlike sets, M.Sc. thesis, The Hebrew university of Jerusalem, 2011.

  18. F. A. Valentine, Local convexity and Ln sets, Proceedings of the American Mathematical Society 16 (1965), 1305–1310.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chaya Keller.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11856-023-2501-0

Navigation