MathDB1 problem
- 0 votes0 replies2 views
Charikar–Liu–Liu–Vuong conjecture on balanced partitions of grids
A balanced partition is a partition of the vertices of a grid into connected pieces whose weights are approximately equal. Charikar–Liu–Liu–Vuong conjecture. In the case of grids,…