arXiv++ Combinatorics

Browse math.CO papers from arXiv

Radon numbers grow linearly

Published: 2019-12-04 | Updated: 2020-01-03
Comments: Comments are welcome at: https://wordpress.com/post/domotorp.wordpress.com/762

Abstract

Define the $k$-th Radon number $r_k$ of a convexity space as the smallest number (if it exists) for which any set of $r_k$ points can be partitioned into $k$ parts whose convex hulls intersect. Combining the recent abstract fractional Helly theorem of Holmsen and Lee with earlier methods of Bukh, we prove that $r_k$ grows linearly, i.e., $r_k\le c(r_2)\cdot k$.

BibTeX

Loading...