2 problems

The Edge-statistics Conjecture. For all integers $k$ and $\ell$ with $0<\ell<{k\choose 2}$,

In the edge deletion model, let $p_v=1$ and $p_e=1/2$, and consider reconstructing an arbitrary $n$-vertex graph from noisy random subgraphs. Noisy graph reconstruction conjecture.…