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

A Variant of the Hadwiger–Debrunner (p, q)-Problem in the Plane

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

8 ציטוטים ‏(Scopus)

תקציר

Let X be a convex curve in the plane (say, the unit circle), and let S be a family of planar convex bodies such that every two of them meet at a point of X. Then S has a transversal (Formula presented.) of size at most 1.75×109. Suppose instead that S only satisfies the following “(p, 2)-condition”: Among every p elements of S, there are two that meet at a common point of X. Then S has a transversal of size O(p8). For comparison, the best known bound for the Hadwiger–Debrunner (p, q)-problem in the plane, with q=3, is O(p6). Our result generalizes appropriately for (Formula presented.) if (Formula presented.) is, for example, the moment curve.

שפה מקוריתאנגלית
עמודים (מ-עד)637-646
מספר עמודים10
כתב עתDiscrete and Computational Geometry
כרך54
מספר גיליון3
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 7 אוק׳ 2015

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'A Variant of the Hadwiger–Debrunner (p, q)-Problem in the Plane'. יחד הם יוצרים טביעת אצבע ייחודית.

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