Sharp hardness consequence. For every ε>0\varepsilon>0ε>0, it is NP-hard to approximate MAX-3-CUT within a multiplicative factor of α3+ε\alpha_{3}+\varepsilonα3+ε.
