Stability conjecture for near-extremal product-free sets in free semigroups

Let A\mathcal{A} be a finite set and let F\mathcal{F} be the free semigroup with alphabet A\mathcal{A}. For a nonempty subset ΓA\Gamma\subset\mathcal{A}, let OΓ\mathcal{O}_\Gamma be the odd-occurrence set consisting of words with an odd total number of occurrences of letters from Γ\Gamma.

Stability conjecture. For each δ>0\delta>0, there exists ε>0\varepsilon>0 such that, whenever SFS\subset\mathcal{F} is product-free and

d(S)>12ε,d^{\ast}(S)>\frac12-\varepsilon,

there is an odd-occurrence set OΓ\mathcal{O}_\Gamma such that

d(SOΓ)<δ.d^{\ast}(S\setminus\mathcal{O}_\Gamma)<\delta.

The conjecture asks whether product-free sets whose density is close to the extremal value 1/21/2 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

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.