The all-codimension stability conjecture for Hamming-cube subcubes

Let QnQ_n be the nn-dimensional Hamming cube with vertex set VV. For a set AVA\subseteq V, let μ(A)=A/2n\mu(A)=|A|/2^n, let (A,B)\nabla(A,B) denote the set of edges between AA and BB, and let (a)\partial(a) be the minimum vertex boundary among sets of size aa. Suppose (A,B,W)(A,B,W) is a partition of VV. For kPk\in\mathbb P, the statement below refers to the conclusion that there is a codimension-kk subcube CC with μ(CΔA)=O(ϵ)\mu(C\mathbin{\Delta}A)=O(\epsilon) under the hypotheses of Theorem

,withthetheoremscorrespondingedgeandmeasureconditions.Allcodimensionstabilityconjecture.ThestatementinTheorem, with the theorem's corresponding edge and measure conditions. **All-codimension stability conjecture.** The statement in Theorem

holds for all kPk\in\mathbb P, even with nβn^\beta replaced by 2n/(A)2^n/\partial(|A|).

The conjecture extends the proved stability theorem from k{1,2}k\in\{1,2\} 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

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.