Among subsets of the -dimensional hypercube graph with vertices, initial segments of the binary order on the discrete cube minimize the edge boundary. Its exact minimum is . This strengthens the entropy lower bound on the same boundary.
Articles by others on the same topic
There are currently no matching articles.