Stability conjecture for near-extremal product-free sets in free semigroups
Stability conjecture for near-extremal product-free sets in free semigroups
Let be a finite set and let be the free semigroup with alphabet . For a nonempty subset , let be the odd-occurrence set consisting of words with an odd total number of occurrences of letters from .
Stability conjecture. For each , there exists such that, whenever is product-free and
there is an odd-occurrence set such that
The conjecture asks whether product-free sets whose density is close to the extremal value must be close in upper Banach density to an odd-occurrence set. The source presents this as an open stability problem; exact extremal structure is known in the relevant free-semigroup results, but this quantitative strengthening is not.
Sources & referencesView supporting material
Primary source
Freddie Illingworth, Lukas Michel and Alex Scott, “The structure and density of k-product-free sets in the free semigroup”, arXiv:2305.05304 (2023).
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.