The sharp stability conjecture for the edge-isoperimetric inequality in the discrete cube
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.