Shotgun threshold for sparse Erdős-Rényi graphs

DOI10.1109/TIT.2023.3298515zbMATH Open1547.60015MaRDI QIDQ6575558FDOQ6575558

Authors: Jian Ding, Yiyang Jiang, Heng Ma 

Publication date: 21 July 2024

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

zbMATH Keywords

Erdős-Rényi graphsshotgun assembly problem

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

This page was built for publication: Shotgun threshold for sparse Erdős-Rényi graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6575558)