ACO The ACO Seminar (2013–2014)

Apr. 17, 3:30pm, Wean 8220
Imre Bárány, Rényi Mathematical Institute and University College London
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.


Back to the ACO home page