On order types of systems of segments in the plane (Q2270173): Difference between revisions
From MaRDI portal
Latest revision as of 13:55, 2 July 2024
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
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
order types
0 references
convex sets
0 references
segments
0 references