ملخص
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 |
المعرِّفات الرقمية للأشياء | |
حالة النشر | نُشِر - 2022 |