Article ID Journal Published Year Pages File Type
4655956 Journal of Combinatorial Theory, Series A 2009 9 Pages PDF
Abstract

We show that for every ϵ>0 there exists an angle α=α(ϵ) between 0 and π, depending only on ϵ, with the following two properties: (1) For any continuous probability measure in the plane one can find two lines ℓ1 and ℓ2, crossing at an angle of (at least) α, such that the measure of each of the two opposite quadrants of angle π−α, determined by ℓ1 and ℓ2, is at least . (2) For any set P of n points in general position in the plane one can find two lines ℓ1 and ℓ2, crossing at an angle of (at least) α and moreover at a point of P, such that in each of the two opposite quadrants of angle π−α, determined by ℓ1 and ℓ2, there are at least points of P.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics