Joel Larsson Danielsson

activity

20142024

collaborators

Showing math.PRShow all

3 papers · 1 filter

math.PR2024

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…

math.PR2022

Polarised random k-SAT

Joel Larsson Danielsson, Klas Markström

In this paper we study a variation of the random $k$ -SAT problem, called polarized random $k$ -SAT. In this model there is a polarization parameter $p$ , and in half of the clauses e…

math.PR2016

Speed and concentration of the covering time for structured coupon collectors

Victor Falgas-Ravry, Joel Larsson, Klas Markström

Let $V$ be an $n$ -set, and let $X$ be a random variable taking values in the powerset of $V$ . Suppose we are given a sequence of random coupons $X_{1}, X_{2}, \dots$ , where the $X_{i}$ …