CMU Campus
Department of         Mathematical Sciences
Events People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department Alumni
Algorithms, Combinatorics and Optimization Seminar
Imre Bárány
Rényi Mathematical Institute and University College London
Title: On a geometric Ramsey number

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 Rd, and the extension implies a good, asymptotically precise, lower bound on a geometric Ramsey number. Joint result with Jiří Matoušek and Attila Pór.

Date: Thursday, April 17, 2014
Time: 3:30 pm
Location:
Submitted by:  Boris Bukh