A Linear Threshold for Uniqueness of Solutions to Random Jigsaw Puzzles

DOI10.1017/S0963548318000391zbMath1434.60047arXiv1701.04813MaRDI QIDQ5219322

Anders Martinsson

Publication date: 11 March 2020

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1701.04813

Mathematics Subject Classification ID

Combinatorial probability (60C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (3)

Shotgun reconstruction in the hypercube ⋮ Shotgun assembly threshold for lattice labeling model ⋮ Shotgun assembly of Erdős-Rényi random graphs

Cites Work

• Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity
• Unique reconstruction threshold for random jigsaw puzzles

This page was built for publication: A Linear Threshold for Uniqueness of Solutions to Random Jigsaw Puzzles