The all-codimension stability conjecture for Hamming-cube subcubes

About 7 years old · traced to

Let QnQ_n be the nn-dimensional Hamming cube with vertex set VV. For a set A⊆VA\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 k∈Pk\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

,withthetheorem′scorrespondingedgeandmeasureconditions.∗∗All−codimensionstabilityconjecture.∗∗ThestatementinTheorem, with the theorem's corresponding edge and measure conditions. **All-codimension stability conjecture.** The statement in Theorem

holds for all k∈Pk\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.

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.