3 research outputs found
On the number of hyperedges in the hypergraph of lines and pseudo-discs
Consider the 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.Comment: Significantly improved results, with two additional authors. 7 pages,
1 figur