Uniqueness conjecture for maximal-density product-free sets in free semigroups

Let A\mathscr{A} be a finite set, and let FA\mathcal{F}_{\mathscr{A}} be the free semigroup on A\mathscr{A}. A subset SFAS\subset\mathcal{F}_{\mathscr{A}} is product-free if it contains no product of two of its elements, and d(S)d^*(S) denotes its upper asymptotic density. For a nonempty subset ΓA\Gamma\subset\mathscr{A}, let OΓ\mathcal{O}_{\Gamma} be the corresponding odd-occurrence set.

Uniqueness conjecture. If SFAS\subset\mathcal{F}_{\mathscr{A}} is product-free and

d(S)=12,d^*(S)=\frac12,

then there is a nonempty subset ΓA\Gamma\subset\mathscr{A} such that

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

The conjecture asserts that the odd-occurrence sets are the only extremal constructions of product-free sets of maximal density, up to containment. The paper notes that several non-isomorphic extremal constructions arise from this family, but does not establish uniqueness.

Sources & referencesView supporting material

Primary source

Imre Leader, Shoham Letzter, Bhargav Narayanan and Mark Walters, “Product-free sets in the free semigroup”, arXiv:1812.04749 (2018).

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.