Higher Order Tournaments

Tue, 17/11/2009
14:30
Imre Leader (Cambridge) Combinatorial Theory Seminar Add to calendar L3
Given $ n $ points in general position in the plane, how many of the triangles formed by them can contain the origin? This problem was solved 25 years ago by Boros and Furedi, who used a beautiful translation of the problem to a non-geometric setting. The talk will start with background, including this result, and will then go on to consider what happens in higher dimensions in the geometric and non-geometric cases.