3 research outputs found

    On the number of hyperedges in the hypergraph of lines and pseudo-discs

    Get PDF
    Consider the hypergraph whose vertex set is a family of nn 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 tt-hyperedges is bounded by Ot(n2)O_t(n^2) and that the total number of hyperedges is bounded by O(n3)O(n^3). Both bounds are tight.Comment: Significantly improved results, with two additional authors. 7 pages, 1 figur
    corecore