Pareto points in growing dimensions
Abstract
We consider independent random points uniformly distributed in the -dimensional unit cube and study Pareto points, that is, points that do not coordinatewise dominate any other point. We identify the critical growth rate of at which a phase transition occurs: below this threshold, the number of non-Pareto points diverges in probability, whereas above it there are asymptotically no such points. At criticality, the number of non-Pareto points converges in distribution to a Poisson random variable. We further describe their asymptotic spatial distribution in terms of convergence of random point measures. We also investigate points that dominate exactly other points and establish analogous phase transitions. For , the critical dimension is the same as for non-Pareto points, whereas for every fixed it is different, but, surprisingly, common to all such .
Cite
@article{arxiv.2603.18698,
title = {Pareto points in growing dimensions},
author = {Andrii Ilienko and Bochen Jin},
journal= {arXiv preprint arXiv:2603.18698},
year = {2026}
}