University of Cambridge > Talks.cam > Combinatorics Seminar > Theorems of Caratheodory, Helly, and Tverberg without dimension

Theorems of Caratheodory, Helly, and Tverberg without dimension

Add to your list(s) Download to your calendar using vCal

  • UserImre Bárány (UCL and Rényi Institute)
  • ClockThursday 11 October 2018, 15:00-16:00
  • HouseMR12.

If you have a question about this talk, please contact Andrew Thomason.

Caratheodory’s classic result says that if a point $p$ lies in the convex hull of a set $P \subset R^d$, then it lies in the convex hull of a subset $Q \subset P$ of size at most $d+1$. What happens if we want a subset $Q$ of size $k < d+1$ such that $p \in conv Q$? In general, this is impossible as $conv Q$ is too low dimensional. We offer some remedy: $p$ is close to $conv Q$ for some subset $Q$ of size $k$, in an appropriate sense. Similar results hold for the classic Helly and Tverberg theorems as well. This is joint work with Karim Adiprasito, Nabil Mustafa, and Tamas Terpai.

This talk is part of the Combinatorics Seminar series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2018 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity