No Krasnoselskii number for general sets

Chaya Keller, Micha A. Perles

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

1 اقتباس (Scopus)

ملخص

For a family F of non-empty sets in ℝd, the Krasnoselskii number of F is the smallest m such that for any S ∈ 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 Krasnoselskii number for general sets in ℝd. The best known positive result is Krasnoselskii number 3 for closed sets in the plane, and the best known negative result is that if a Krasnoselskii 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 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 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 Krasnoselskii number for the family of compact sets in R2 with respect to visibility through paths of length ≤ n. (Here the counterexamples are finite unions of line segments).

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيف37th International Symposium on Computational Geometry, SoCG 2021
المحررونKevin Buchin, Eric Colin de Verdiere
ناشرSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
رقم المعيار الدولي للكتب (الإلكتروني)9783959771849
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 1 يونيو 2021
الحدث37th International Symposium on Computational Geometry, SoCG 2021 - Virtual, Buffalo, الولايات المتّحدة
المدة: ٧ يونيو ٢٠٢١١١ يونيو ٢٠٢١

سلسلة المنشورات

الاسمLeibniz International Proceedings in Informatics, LIPIcs
مستوى الصوت189
رقم المعيار الدولي للدوريات (المطبوع)1868-8969

!!Conference

!!Conference37th International Symposium on Computational Geometry, SoCG 2021
الدولة/الإقليمالولايات المتّحدة
المدينةVirtual, Buffalo
المدة٧/٠٦/٢١١١/٠٦/٢١

بصمة

أدرس بدقة موضوعات البحث “No Krasnoselskii number for general sets'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا