דילוג לניווט ראשי דילוג לחיפוש דילוג לתוכן הראשי

No Krasnoselskii number for general sets

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

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
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 יוני 2021
אירוע37th International Symposium on Computational Geometry, SoCG 2021 - Virtual, Buffalo, ארצות הברית
משך הזמן: 7 יוני 202111 יוני 2021

סדרות פרסומים

שםLeibniz International Proceedings in Informatics, LIPIcs
כרך189
ISSN (מודפס)1868-8969

כנס

כנס37th International Symposium on Computational Geometry, SoCG 2021
מדינה/אזורארצות הברית
עירVirtual, Buffalo
תקופה7/06/2111/06/21

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'No Krasnoselskii number for general sets'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי