The all-codimension stability conjecture for Hamming-cube subcubes
Let be the -dimensional Hamming cube with vertex set . For a set , let , let denote the set of edges between and , and let be the minimum vertex boundary among sets of size . Suppose is a partition of . For , the statement below refers to the conclusion that there is a codimension- subcube with under the hypotheses of Theorem
holds for all , even with replaced by .
The conjecture extends the proved stability theorem from to every positive codimension and replaces the stated control on the exceptional set by a quantity involving the minimum vertex boundary. The source gives no resolution of this extension.
References
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
No solutions have been posted yet.