3 problems

3-sum conjecture. The invariant satisfies

Let $G_1$ and $G_2$ be two graphs with vertex sets … Let $(X_1,S_1)$ and $(X_2,S_2)$ be the primal-dual solution pairs to the max-cut SDPs on $G_1$ and $G_2$, respectively. Let $G$…

$k$-sum embedding conjecture. For any family of graphs $\mathcal F$, we have