A short proof of the first selecttion lemma and weak г-nets for moving points. Academic Article uri icon

abstract

  • Abstract (i) We provide a short and simple proof of the first selection lemma.(ii) We also prove a selection lemma of a new type in Rd. For example, when d= 2 assuming n is large enough we prove that for any set P of n points in general position there are Ω (n4) pairs of segments spanned by P all of which intersect in some fixed triangle spanned by P.(iii) Finally, we extend the weak

publication date

  • December 1, 2015