Small-set edge isoperimetry in a square grid
ID: small-set-edge-isoperimetry-in-a-square-grid
For the grid graph, if is an integer, , and , the minimum edge boundary of an -vertex set is . A corner square with a nonempty partial adjacent column attains it. The lower bound counts occupied rows and columns; full rows or columns are treated separately because they contribute no boundary in their own direction.
New to topics? Read the docs here!