Why 0.878 Is Max-Cut’s Approximation Wall
Max-Cut asks for a split of a graph’s vertices that sends as many edges as possible across the divide.
#maxcut #approximationalgorithms #complexitytheory #uniquenessgames
Max-Cut asks for a split of a graph’s vertices that sends as many edges as possible across the divide.
#maxcut #approximationalgorithms #complexitytheory #uniquenessgames
October 8, 2026 at 2:01 AM
Why 0.878 Is Max-Cut’s Approximation Wall
Max-Cut asks for a split of a graph’s vertices that sends as many edges as possible across the divide.
#maxcut #approximationalgorithms #complexitytheory #uniquenessgames
Max-Cut asks for a split of a graph’s vertices that sends as many edges as possible across the divide.
#maxcut #approximationalgorithms #complexitytheory #uniquenessgames