On order types of systems of segments in the plane (Q2270173)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On order types of systems of segments in the plane
scientific article

    Statements

    On order types of systems of segments in the plane (English)
    0 references
    0 references
    0 references
    15 March 2010
    0 references
    Let \(r(n)\) denote the largest integer such that every family of \(n\) pairwise disjoint segments in the plane in general position has \(r(n)\) members whose order type can be represented by points. In this note it is shown that \(r(n)> cn^{1/4}\) for some absolute constant \(c\). This result improves on a recent bound of \textit{J. Pach} and \textit{G. Tóth} [Indian Statistical Institute Platinum Jubilee Commemorative Volume---Architecture and Algorithms. World Sci. Singapore pp. 43--53 (2009)] of the type \(r(n)>\log_{16} n\).
    0 references
    0 references
    0 references
    order types
    0 references
    convex sets
    0 references
    segments
    0 references
    0 references