The sharp stability conjecture for the edge-isoperimetric inequality in the discrete cube
Let , let denote the discrete cube, and let be the edge boundary of a family . Let be the initial segment of the lexicographic ordering with . Two families are weakly isomorphic when one can be obtained from the other by a cube automorphism of the relevant type.
The sharp stability conjecture. If and is as above, then there exists a family weakly isomorphic to such that
The paper proves the same stability statement with an unspecified absolute constant in place of , and explains that the constant is the conjectured sharp value. The conjecture remains open in the source.
References
Primary source
David Ellis, Nathan Keller and Noam Lifshitz, “On the structure of subsets of the discrete cube with small edge boundary”, arXiv:1612.06680 (2018).
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.