English

Radon Partitions of Random Gaussian Polytopes

Combinatorics 2025-07-09 v1 Probability

Abstract

In this paper we study a probabilistic framework for Radon partitions, where our points are chosen independently from the dd-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 NN randomly chosen points in Rd\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.

Keywords

Cite

@article{arxiv.2507.05449,
  title  = {Radon Partitions of Random Gaussian Polytopes},
  author = {Moshe White},
  journal= {arXiv preprint arXiv:2507.05449},
  year   = {2025}
}

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