← All problems

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

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.