Showing math.COShow all
2 papers · 1 filter
math.CO2019
On random multi-dimensional assignment problems
Alan Frieze, Wesley Pegden, Tomasz Tkocz
We study random multidimensional assignment problems where the costs decompose into the sum of independent random variables. In particular, in three dimensions, we assume that the…
math.CO2018
A note on log-concave random graphs
Alan Frieze, Tomasz Tkocz
We establish a threshold for the connectivity of certain random graphs whose (dependent) edges are determined by the uniform distributions on generalized Orlicz balls, crucially us…