The maximal hybrid isoperimetric conjecture for the Hamming cube
The maximal hybrid isoperimetric conjecture for the Hamming cube
Let be the -dimensional Hamming cube with vertex set , and let be a partition of . For , define
and let be defined analogously using the edge boundary. Write .
Maximal hybrid isoperimetric conjecture. If , then
This conjecture would give a general tradeoff between the edges joining to and the exceptional set , extending the usual vertex- and edge-isoperimetric bounds. 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.