Second reconstruction transition for random graphs from 2-neighborhoods
This entry tracks Second reconstruction transition for random graphs from 2-neighborhoods.
It nearly locates the second phase transition for reconstruction from local information.
Latest development
The upper threshold is established at the conjectured polynomial scale, complementing known non-reconstructibility below it.
Editorial caveat
The exact threshold remains uncertain up to polylogarithmic factors.
References
- The second reconstruction transition for random graphs from 2-neighborhoods — arXiv — Yiming Chen
Source: arXiv
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.