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