arXiv++ Combinatorics

Browse math.CO papers from arXiv

A colorful quantitative Helly theorem for volume

Published: 2026-09-23 | Updated: 2026-09-24

Abstract

We prove a colorful quantitative Helly theorem for volume with the optimal number $2d$ of colors. If every rainbow intersection from $2d$ finite families of convex sets in $\R^d$ has volume at least one, then the intersection of one family has volume at least $d^{-O(d^2)}$. We also prove a colorful quantitative Steinitz theorem for origin-centered ellipsoids of different shapes. The proof uses a common normalization of positive operators and a lift that produces two rainbow bases with large determinants.

BibTeX

Loading...