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

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Theorems of Caratheodory, Helly, and Tverberg without dimension

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.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Madingley Lunchtime Seminars Webinar - link on talks.cam page from Monday afternoon Royal Institute of Philosophy - Annual Public Lectures - Anglia Ruskin University

Other talks

Cambridge AI in Medicine Seminar - April 2026 The uplift and erosion history of the Gamburtsev Subglacial Mountains and their role in the formation of the East Antarctic Ice Sheet Clonal haematopoiesis, early detection and pre-leukemia to leukemia development Sheref Mansy, topic TBA Talk TBC Zooming in on the assembly of galaxies in the early Universe
 

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