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

About 8 years old · traced to

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 S⊂FAS\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 S⊂FAS\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

S⊂OΓ.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.

References

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.