## Abstract

We initiate the study of no-dimensional versions of classical theorems in convexity. One example is Carathéodory’s theorem without dimension: given an n-element set P in a Euclidean space, a point a∈convP, and an integer r≤ n, there is a subset Q⊂ P of r elements such that the distance between a and convQ is less than diamP/2r. In an analoguos no-dimension Helly theorem a finite family F of convex bodies is given, all of them are contained in the Euclidean unit ball of R^{d}. If k≤ d, | F| ≥ k, and every k-element subfamily of F is intersecting, then there is a point q∈ R^{d} which is closer than 1/k to every set in F. This result has several colourful and fractional consequences. Similar versions of Tverberg’s theorem and some of their extensions are also established.

Original language | English |
---|---|

Pages (from-to) | 233-258 |

Number of pages | 26 |

Journal | Discrete and Computational Geometry |

Volume | 64 |

Issue number | 2 |

DOIs | |

State | Published - 1 Sep 2020 |

### Bibliographical note

Publisher Copyright:© 2020, Springer Science+Business Media, LLC, part of Springer Nature.

## Keywords

- Carathéodory theorem
- Convex approximation
- Tverberg theorem