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

Chaya Keller, Balázs Keszegh, Dömötör Pálvölgyi

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

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

بصمة

أدرس بدقة موضوعات البحث “On the Number of Hyperedges in the Hypergraph of Lines and Pseudo-Discs'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا