By Ramsey's theorem, any system of n segments in the planehas roughly logn members that are either pairwise disjoint or pairwiseintersecting. Analogously, any set of n points p(1),..., p(n) in the plane has a subset of roughly loglogn elements with the property that the orientation of p(i)p(j)p(k) is the same for all triples from this subset wit...
Creator:
Pach, Jà¡nos (Hungarian Academy of Sciences (MTA))
Created:
2012-12-01
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
