Keller, Chaya and Keszegh, Balázs and Pálvölgyi, Dömötör (2022) On the Number of Hyperedges in the Hypergraph of Lines and Pseudo-Discs. ELECTRONIC JOURNAL OF COMBINATORICS, 29 (3). ISSN 1097-1440
|
Text
2102.pdf Download (311kB) | Preview |
Official URL: http://doi.org/10.37236/10424
Abstract
Consider a hypergraph whose vertex set is a family of 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 -hyperedges is bounded by and that the total number of hyperedges is bounded by . Both bounds are tight.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika > QA166-QA166.245 Graphs theory / gráfelmélet |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 07 Sep 2022 14:49 |
| Last Modified: | 27 Apr 2023 08:53 |
| URI: | http://real.mtak.hu/id/eprint/147963 |
Actions (login required)
 |
Edit Item |
