Lines, line-point incidences and crossing families in dense sets (Q1924496)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lines, line-point incidences and crossing families in dense sets |
scientific article |
Statements
Lines, line-point incidences and crossing families in dense sets (English)
0 references
20 October 1996
0 references
A set \(P\) of \(n\) points in the plane is called \(\alpha\)-dense if the ratio between the maximum and the minimum distance in \(P\) is at most \(\alpha\sqrt n\). By a crossing family we mean a set of line segments such that the relative interiors of every two of them intersect. The author proves that if a set \(P\) on \(n\) points is \(\alpha\)-dense, where \(\alpha\geq\sqrt {2\sqrt 3}/ \pi\), then there exists a crossing family with end-points in \(P\) whose size is \(\Omega(n (\log n)^{-4\log \log\log n+c})\), where \(c=4\log (1000\alpha^2+8)\) and where the base of logarithms is 2.
0 references
distance
0 references
crossing family
0 references
line segments
0 references
0 references