Shotgun assembly of Erdős-Rényi random graphs

DOI10.1214/22-ECP445zbMath1483.05103arXiv2010.14661OpenAlexW4205813406MaRDI QIDQ2078122

Elchanan Mossel, Julia Gaudio

Publication date: 25 February 2022

Published in: Electronic Communications in Probability (Search for Journal in Brave)

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

zbMATH Keywords

random graphsshotgun assembly

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (1)

Shotgun assembly threshold for lattice labeling model

Cites Work

• Improved random graph isomorphism
• Shotgun assembly of random jigsaw puzzles
• A Linear Threshold for Uniqueness of Solutions to Random Jigsaw Puzzles
• Unique reconstruction threshold for random jigsaw puzzles
• Unnamed Item
• Unnamed Item

This page was built for publication: Shotgun assembly of Erdős-Rényi random graphs