Random triangulations of the d-sphere with minimum volume

Agelos Georgakopoulos, John Haslegrave, Joel Larsson Danielsson

We study a higher-dimensional analogue of the {Random Travelling Salesman Problem}: let the complete $d$-dimensional simplicial complex $K_n^d$ on $n$ vertices be equipped with i…