No Krasnoselskii number for general sets in ℝ^2

12/10/2020
by   Chaya Keller, et al.
0

For a family ℱ of sets in ℝ^d, the Krasnoselskii number of ℱ is the smallest m such that for any S ∈ℱ, if every m 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 Krasnoselskii number for general sets in ℝ^d. 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 ℝ^2 exists, then it is larger than 8. 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 ℝ^2. The proof is non-constructive, and uses transfinite induction and the well ordering theorem. In addition, we consider Krasnoselskii numbers with respect to visibility through polygonal paths of length ≤ n, for which an analogue of Krasnoselskii's theorem was proved by Magazanik and Perles. We show, by an explicit construction, that for any n ≥ 2, there is no Krasnoselskii number for the family of general sets in ℝ^2 with respect to visibility through paths of length ≤ n. (Here the counterexamples are finite unions of line segments.)

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/29/2018

On Visibility Problems with an Infinite Discrete, set of Obstacles

This paper studies visibility problems in Euclidean spaces R^d where the...
research
06/03/2023

An (ℵ_0,k+2)-Theorem for k-Transversals

A family ℱ of sets satisfies the (p,q)-property if among every p members...
research
11/04/2021

Danzer's Problem, Effective Constructions of Dense Forests and Digital Sequences

A 1965 problem due to Danzer asks whether there exists a set in Euclidea...
research
01/15/2010

Planar Visibility: Testing and Counting

In this paper we consider query versions of visibility testing and visib...
research
04/05/2020

A simple proof for visibility paths in simple polygons

The purpose of this note is to give a simple proof for a necessary and s...
research
09/06/2022

Well-Separation and Hyperplane Transversals in High Dimensions

A family of k point sets in d dimensions is well-separated if the convex...
research
04/26/2022

Formalizing a Diophantine Representation of the Set of Prime Numbers

The DPRM (Davis-Putnam-Robinson-Matiyasevich) theorem is the main step i...

Please sign up or login with your details

Forgot password? Click here to reset