Theorems of Carathéodory, Helly, and Tverberg without dimension

06/22/2018
by   Karim Adiprasito, et al.
0

We prove a no-dimensional version of Carathédory's theorem: given an n-element set P⊂R^d, a point a ∈conv P, and an integer r< d, r < n, there is a subset Q⊂ P of r elements such that the distance between a and conv Q is less then diam P/√(2r). A general no-dimension Helly type result is also proved with colourful and fractional consequences. Similar versions of Tverberg's theorem, and some of their extensions are also established.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/21/2023

Dimension Independent Helly Theorem for Lines and Flats

We give a generalization of dimension independent Helly Theorem of Adipr...
research
11/27/2020

A Galois Connection Approach to Wei-Type Duality Theorems

In 1991, Wei proved a duality theorem that established an interesting co...
research
09/09/2019

On a Theorem of Lovász that (·, H) Determines the Isomorhphism Type of H

Graph homomorphism has been an important research topic since its introd...
research
03/26/2018

Discrete Morse theory for the collapsibility of supremum sections

The Dushnik-Miller dimension of a poset < is the minimal number d of lin...
research
07/09/2018

Cut-off Theorems for the PV-model

We prove cut-off results for deadlocks and serializability of a PV-threa...
research
01/06/2018

Multilabeled versions of Sperner's and Fan's lemmas and applications

We propose a general technique related to the polytopal Sperner lemma fo...
research
03/16/2019

Nerve Theorem on a Positive Reach set

We provide sufficient conditions under which any non-empty intersection ...

Please sign up or login with your details

Forgot password? Click here to reset