← Back to arXiv
arXivCombinatoricsarXiv:2608.06437

A superlinear lower bound for Radon Numbers

The paper is about a mathematical concept called the "Radon number," which measures a fundamental property of geometric or abstract spaces. In classical geometry, Radon's theorem says that any set of enough points can be split into two groups whose convex hulls overlap. The Radon number of a space captures how many points you need before this is guaranteed. Researchers have generalized this to "k-th Radon numbers," which track a more demanding version of the same idea involving k groups rather than two. The central question was whether the k-th Radon number grows in a simple, nearly linear way relative to k and the basic Radon number.

A mathematician named Palvolgyi had conjectured that the k-th Radon number might always stay within a constant multiple of k times the ordinary Radon number. This would have been a clean and tidy relationship. The authors of this paper disprove that conjecture by constructing explicit examples of abstract spaces where the growth is faster. Specifically, they build a family of spaces where the ordinary Radon number grows like the logarithm of a parameter d, but the d-th Radon number grows like d times that logarithm squared. This means the ratio between the k-th Radon number and the product of k with the ordinary Radon number can grow without bound, ruling out any fixed constant of the kind Palvolgyi asked about.

The construction the authors use is inspired by something called "discrete box convexity," which is a way of defining what "between" means in a grid-like setting using coordinate-wise comparisons. The key tool for proving that their spaces actually have large Radon numbers is a probabilistic argument, meaning they show that a randomly chosen configuration of points is unlikely to satisfy the Radon splitting condition, rather than constructing a bad configuration by hand. This combination of an explicit construction and a randomized proof is a common and powerful approach in combinatorics and discrete geometry.

Read original →