Radon numbers grow linearly
Combinatorics
2020-01-06 v2
Abstract
Define the -th Radon number of a convexity space as the smallest number (if it exists) for which any set of points can be partitioned into parts whose convex hulls intersect. Combining the recent abstract fractional Helly theorem of Holmsen and Lee with earlier methods of Bukh, we prove that grows linearly, i.e., .
Cite
@article{arxiv.1912.02239,
title = {Radon numbers grow linearly},
author = {Dömötör Pálvölgyi},
journal= {arXiv preprint arXiv:1912.02239},
year = {2020}
}
Comments
Comments are welcome at: https://wordpress.com/post/domotorp.wordpress.com/762