An extension of the Erdős-Szekeres theorem on large angles
暂无分享,去创建一个
The existence of a functionn(ε) (ε>0) is established such that given a finite setV in the plane there exists a subsetW⊆V, |W|<n(ε) with the property that for anyv εV\W there are two pointsw1,w2 εW such that the angle ∢(w1vw2)>π-ε.
[1] P. Erdös,et al. The Greatest Angle Among n Points in the d- Dimensional Euclidean Space , 1983 .
[2] Noga Alon,et al. Separating Pairs of Points by Standard Boxes , 1985, Eur. J. Comb..