On colorful Helly numbers and the growth of Tverberg numbers
math.CO, math.MG
Submitted: 2026-08-06
Updated: 2026-10-28
Comments: 30 pages, 3 figures. New over v2: Tight upper bound for Tverberg numbers in S_4 spaces
License: http://creativecommons.org/licenses/by-nc-sa/4.0/
The gist: We establish new bounds on colorful Helly and Tverberg numbers in abstract convexity spaces with Radon number r.
Terminology
Abstract
We establish new bounds on colorful Helly and Tverberg numbers in abstract convexity spaces with Radon number r. We show that the colorful Helly number is at most (r-1)2 r, improving Holmsen--Lee's bound r r O(r) and matching the known lower bound 2 r-1-1 up to a factor O(r). Furthermore, we prove that the Tverberg number is r k=O(r 2 r k), reducing Pálvölgyi's coefficient r r r O(r) to a quasipolynomial function of r. For S 4-separable spaces, we prove r k=O(r 2k). In the other direction, we construct a sequence of S 4-separable spaces with Tverberg number r k=Ω(r 2k). This shows that the weak Eckhoff conjecture, asserting that r k=O(rk) in any abstract convexity space, fails already in separable spaces. The same construction refutes the analogue of Reay's conjecture in separable spaces.
Sources
- Radon partitions in convexity spaces
- Strong invariants and Tverberg numbers in convexity spaces
- Helly-type theorems for monotone properties of boxes
- Intersection patterns in spaces with a forbidden homological minor
- Helly type problems in convexity spaces
- A Colorful Extension of VC-dimension and Geometric Applications
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality