The fixed-error hybrid isoperimetric conjecture for the Hamming cube
The fixed-error hybrid isoperimetric conjecture for the Hamming cube
Let be the -dimensional Hamming cube with vertex set , and let be a partition of . Write for the edges between and , and let .
Fixed-error hybrid isoperimetric conjecture. There is a fixed constant such that, whenever ,
This is a proposed hybrid form of the edge-isoperimetric inequality, quantifying how a small exceptional part affects separation of two parts of the cube. The source gives no resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Jeff Kahn and Jinyoung Park, “An isoperimetric inequality for the Hamming cube and some consequences”, arXiv:1909.04274 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.