Without such unproven assumptions, it has been proven to be NP-hard to approximate the max-cut value with an approximation ratio better than 16 17 ≈ 0.941 {\displaystyle {\tfrac {16}{17}}\approx 0.941} .
Bez takvih nedokazanih pretpostavki, dokazano je da je NP-teško aproksimizovati vrednost maksimalnog odsecanja sa koeficijentom aproksimizacije boljim od 16 17 ≈ 0.941 {\displaystyle {\tfrac {16}{17}}\approx 0.941} .