Leader–Letzter–Narayanan–Walters extremal density conjecture for product-free sets

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 the odd-occurrence set OΓ\mathcal{O}_\Gamma consist of the words in which the total number of occurrences of letters from Γ\Gamma is odd.

Leader–Letzter–Narayanan–Walters conjecture. If SFS\subset\mathcal{F} is product-free and d(S)=1/2d^{\ast}(S)=1/2, then

SOΓS\subset\mathcal{O}_\Gamma

for some nonempty subset ΓA\Gamma\subset\mathcal{A}.

The upper Banach density bound d(S)1/2d^{\ast}(S)\leqslant 1/2 is known, and odd-occurrence sets attain density 1/21/2; the conjecture asserts that these are the only extremal examples.

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.