A colorful Steinitz theorem with different centers

G. Ivanov

In the authors' words

We prove a colorful quantitative Steinitz theorem in which the color classes may have different centers. If the convex hull of each of $2 d$ sets in $R^{d}$ contains a translate of the Euclidean unit ball, then a rainbow convex hull contains a ball of radius $(3 d)^{- 2 d^{2}}$ whose center belongs to the convex hull of the given centers. The main ingredient is an exact result for translates of a segment, proved by a lifting and a topological colorful Helly theorem. The same idea also yields a sharp colorful Helly theorem for translated cones: for $1 \leq k \leq d - 1$ , if every rainbow selection from $2 d - k + 1$ finite families of convex sets in $R^{d}$ has a $k$ -dimensional cone in its intersection, then the intersection of one of the families contains such a cone.

Main resultThe abstract does not state a limitation.

A colorful Steinitz theorem with different centers

In the authors' words

More on Geometry & topology that day

Prescribed singular sets for stationary harmonic maps

Kakeya and Furstenberg problems for sticky sets of tubes

Improved bounds for universal convex covers of unit arcs

The metric extension problem under positive and negative curvature conditions

Measure contraction property on isometric leaves and monotone fibres