תקציר
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'. יחד הם יוצרים טביעת אצבע ייחודית.פורמט ציטוט ביבליוגרפי
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver