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.
References
Primary source
Jeff Kahn and Jinyoung Park, “An isoperimetric inequality for the Hamming cube and some consequences”, arXiv:1909.04274 (2019).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.