arXiv++ Combinatorics

Browse math.CO papers from arXiv

Radon Partitions of Random Gaussian Polytopes

Published: 2025-07-07
Comments: 19 pages, 5 figures. This paper appeared as a chapter in the PhD thesis of the author - submitted in May 2023, and approved in October 2023. References might not be up to date

Abstract

In this paper we study a probabilistic framework for Radon partitions, where our points are chosen independently from the $d$-dimensional normal distribution. For every point set we define a corresponding Radon polytope, which encodes all information about Radon partitions of our set - with Radon partitions corresponding to faces of the polytope. This allows us to derive expressions for the probability that a given partition of $N$ randomly chosen points in $\mathbb{R}^d$ forms a Radon partition. These expressions involve conic kinematic formulas and intrinsic volumes, and in general require repeated integration, though we obtain closed formulas in some cases. This framework can provide new perspectives on open problems that can be formulated in terms of Radon partitions, such as Reay's relaxed Tverberg conjecture.

BibTeX

Loading...