On a geometric Ramsey number

Imre Barany
Renyi Institute of Mathematics

Organizers: Igor Pak and Greta Panova; Location: MS 7608; Abstract: A partial result: if a planar curve intersects every line in at most 3 points, then it can be partitioned into 4 convex curves. This result can be extended to R^d, and the extension implies a good, asymptotically precise, lower bound on a geometric Ramsey number. Joint result with Jiri Matousek and Attila Por.

Back to Algebraic Techniques for Combinatorial and Computational Geometry