1 problem

Random-regular-graph MaxCut conjecture. For some $\delta>0$, with high probability there is a degree-$n^\delta$ pseudoexpectation operator $\widetilde{\mathop{\varmathbb{E}}}$ on B…