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

DOI10.1109/TIT.2023.3298515MaRDI QIDQ6575558zbMATH OpenFDO

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)