39 citations · 89 across the 25 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.PR2016★ 3 cited
Shotgun edge assembly of random jigsaw puzzles
Anders Martinsson
In recent work by Mossel and Ross, it was asked how large has to be for a random jigsaw puzzle with different shapes of "jigs" to have exactly one solution. The jigs are as…
math.PR2016
Most edge-orderings of have maximal altitude
Anders Martinsson
Suppose the edges of the complete graph on vertices are assigned a uniformly chosen random ordering. Let denote the corresponding number of Hamiltonian paths that are incre…