The all-codimension stability conjecture for Hamming-cube subcubes
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.
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.