ملخص
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 |