Joel Larsson Danielsson

collaborators

3 papers

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.CO2024

A concentration inequality for random combinatorial optimisation problems

Joel Larsson Danielsson

Given a finite set $S$ , i.i.d. random weights ${X_{i}}_{i \in S}$ , and a family of subsets $F \subseteq 2^{S}$ , we consider the minimum weight of an $F \in F$ : \[ M(…

math.CO2019

Biased random k-SAT

Joel Larsson, Klas Markström

The basic random $k$ -SAT problem is: Given a set of $n$ Boolean variables, and $m$ clauses of size $k$ picked uniformly at random from the set of all such clauses on our variables,…