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

On the Number of Hyperedges in the Hypergraph of Lines and Pseudo-Discs

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

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

תקציר

Consider a hypergraph whose vertex set is a family of n lines in general position in the plane, and whose hyperedges are induced by intersections with a family of pseudo-discs. We prove that the number of t-hyperedges is bounded by Ot(n2) and that the total number of hyperedges is bounded by O(n3). Both bounds are tight.

שפה מקוריתאנגלית
מספר המאמרP3.25
כתב עתElectronic Journal of Combinatorics
כרך29
מספר גיליון3
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2022

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'On the Number of Hyperedges in the Hypergraph of Lines and Pseudo-Discs'. יחד הם יוצרים טביעת אצבע ייחודית.

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