No Krasnoselskii number for general sets in $\mathbb{R}^2$
Chaya Keller, Micha A. Perles

TL;DR
This paper proves that no Krasnoselskii number exists for the family of all sets in , meaning the property of visibility from a single point cannot be characterized by a finite number of points, even when restricting to polygonal paths.
Contribution
It answers Peterson's long-standing question negatively, showing no Krasnoselskii number exists for general sets in , including those with visibility through polygonal paths of bounded length.
Findings
No Krasnoselskii number exists for all sets in .
Counterexamples are finite unions of line segments.
The result holds even with visibility restricted to paths of length or more.
Abstract
For a family of sets in , the Krasnoselskii number of is the smallest such that for any , if every points of are visible from a common point in , then any finite subset of is visible from a single point. More than 35 years ago, Peterson asked whether there exists a Krasnoselskii number for general sets in . Excluding results for special cases of sets with strong topological restrictions, the best known result is due to Breen, who showed that if such a Krasnoselskii number in exists, then it is larger than . In this paper we answer Peterson's question in the negative by showing that there is no Krasnoselskii number for the family of all sets in . The proof is non-constructive, and uses transfinite induction and the well ordering theorem. In addition, we…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Advanced Numerical Analysis Techniques · Digital Image Processing Techniques
